如何找出有环链表的入环点？

从上面的分析知道，当fast和slow相遇时，slow还没有走完链表，假设fast已经在环内循环了n(1<= n)圈。假设slow走了s步，则fast走了2s步，又由于 fast走过的步数 = s + n*r（s + 在环上多走的n圈,环的长度是r），则有下面的等式： (1)2*s = s + n  * r ; (2)=> s = n*r 如果假设整个链表的长度是L，入口和相遇点的距离是x（如上图

>>阅读原文<<