【算法/剑指Offer】给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

 如果一个链表中有环，那么，我们如何找到这个链表的入口节点呢？ 

　 思路是这样的：设定两个指针，一个慢指针，一个快指针，快指针的速度是慢指针的两倍，然后呢，如果有环，他们一定会在环中相遇。 

　（1） 如果这时快指针已经是在环里走了一圈了（这种情况对应于非环指针较短的情况），如下所示：

根据上图，我们可以得到下面的关系式：

• w + n + y = 2 (w + y)

　　 经过化简，我们可以得到：w  = n - y;

      所以，这种情况下，我们就可以直接把p2放在pHead处，然后让两个指针以同样的速度走，那么，两者下一次就一定在入口节点相遇了。

　　（2）如果是相遇的时候，p2已经走了很多圈了，思路也是一样的，只是这时的w会更长一点，并且我们可以肯定的是p1肯定不会绕着圈走一圈，即p1只在环上走了y的距离：

• w + y + kn = 2 (w + y) 

　　同样，我们可以推到出来， kn - y &