m+n=L的结论是不对的,应该这样解释
所以可知,fast和slow走过的距离是环的整数倍。
所以此时让slow回到起点S,,fast仍然在B。
让两个指针以每次一步的速度往前走,这是fast和slow的距离永远都未(b-2a)L,这样的话当slow到达环的起点时,fast和slow刚好重合,此时当前点就是环的入口
floyd判圈算法问题:如何检测一个链表是否有环,如果有,那么如何确定环的起点.要求 : 空间复杂度为O(1), 时间复杂度为O(n). 假设一个有环链表如下图: 利用floyd判圈算法可以做...