摘要： 如何能够判断出是否是有环路，及如何找到这个环路的入口呢？解法如下： 当p2按照每次2步，p1每次一步的方式走，发现p2和p1重合，确定了单向链表有环路了接下来，让p2回到链表的头部，重新走，每次步长不是走2了，而是走1，那么当p1和p2再次相遇的时候，就是环路的入口了。这点可以证明的：在p2和p1第一次相遇的时候，假定p1走了n步骤，环路的入口是在p步的时候经过的，那么有p1走的路径： p+c ＝ n； c为p1和p2相交点，距离环路入口的距离p2走的路径： p+c+k*L = 2*n； L为环路的周长，k是整数显然，如果从p+c点开始，p1再走n步骤的话，还可以回到p+c这个点同时... 阅读全文