求环长专题

单向链表如何快速找到中间位置,判断是否有环,如何求环长

对于 数据结构->链式表->单向链表 的增删改查是比较简单的,今天我们来说一下其他的内容; 1.如何快速找到单向链表的中间节点;         使用快慢指针,快指针每次走两步,慢指针每次走一步,由数学关系可知,快指针走到最后一个节点,慢指针走到中间节点(节点有奇数个)(偶数个时<4个><慢指针走到第二个节点>) 2.如何查找倒数第K个节点:         使用快慢指针,让快指针比慢指针