首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
求环长专题
单向链表如何快速找到中间位置,判断是否有环,如何求环长
对于 数据结构->链式表->单向链表 的增删改查是比较简单的,今天我们来说一下其他的内容; 1.如何快速找到单向链表的中间节点; 使用快慢指针,快指针每次走两步,慢指针每次走一步,由数学关系可知,快指针走到最后一个节点,慢指针走到中间节点(节点有奇数个)(偶数个时<4个><慢指针走到第二个节点>) 2.如何查找倒数第K个节点: 使用快慢指针,让快指针比慢指针
阅读更多...