链表中环的入口结点

题目描述
一个链表中包含环，请找出该链表的环的入口结点。
解题思路：
两种1。如果允许修改链表加个被访问过的标签就可以了。
2 如果不允许也可把节点加入set中之类的。或者用下面的方法（参照牛客网解法）：

a表示循环前的那一段距离的长度
b表示相遇的时候离环入口的距离
c表示环的长度
现有快慢两个指针延链表移动，慢的每次移动一个节点，快的移动两个节点，那么他们会在环中相遇。
m表示slow指针循环了m遍环。
n表示fast指针循环了n遍环。
则它们经过的距离为；
slowLen = a + mc +b
fastLen = a + nc + b
由于fast 是 slow 速度的二倍，那么相同时间内他们经过的距离有：
2（a + mc + b） = a + nc +b
即：a = (n-2m-1）c +c-b
其中 n - 2m -1 >= 0,因为fast的速度是slow的二倍，所以如果从环的同一点开始出发，那么它们会在起点碰头，那么fast会循环两圈，slow循环一圈。即m=1，n=2,但是由于a的存在，那么slow循环不了1圈就会被追上。所以m=0，所以 n-2m-1>=0.
因为a = (n-2m-1）c +c-b，那么就代表a的长度等于若干个c的长度再加上c-b的长度，那么两个指针，一个从链表起点出发，另一个从他们相遇点出发。最后会在环入口处碰头。

class Solution:
    def EntryNodeOfLoop(self, pHead):
        # write code here
        if not pHead: return None
        slow = pHead
        fast = pHead
        while slow and slow.next:
            slow = slow.next
            fast = fast.next.next
            if slow == fast:
                pre = pHead
                post = slow
                while pre != post:
                    pre = pre.next
                    post = post.next
                return pre