Floyd龟兔赛跑算法，用来解决链表中环的问题，leetcode链接 142. 环形链表 II - 力扣（LeetCode） 141. 环形链表 - 力扣（LeetCode） 理论证明 首先兔子一次走两步，乌龟一次走一步。在若干次后，如果链表有环，他们一定会相遇。证明如下： （显然的问题，当他们进入环以后，快指针每次移动都是向慢指针靠近一个位置） 在相遇过后，由于乌龟走的长度可以被证明是环长的整数倍.证明如下： 设从链表开头到环的开头的距离是k，环的长度为n，他们第一次相遇的时候，在环上走的长度(小于n的那个)设为…
