《剑指offer》JZ55链表中环的入口结点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解析：采用双指针法（LeetCode大神思路）： ①fast：每次走两步 ②low：每次走一步 假设入口为q点，两指针会在p点相遇，在最简单情况下，即fast转了一圈追上了low，此时fast的距离：a+b+c+b；low走的距离：a+b，因此有关系：a+b+c+b=2(a+b)-------->a=c；那么可以继续让lo

>>阅读原文<<