快慢指针-

快慢指针

快慢指针解决中间值：快指针向后移动两位，慢指针每次向后移动一位。当快指针遍历完整个列表的时候，慢指针所指的位置的值，即为中间值。

检测有无环的问题：快指针要追上慢指针，指向同一个结点。

输出环的入口：当快慢指针相遇是，知道存在环。重新声明一个新的指针指向链表的起点，且步长与慢指针一样，当慢指针与新指针相遇的时候就是环的入口。