题解 | #链表中环的入口结点#

给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。

题目理解：环的入口位置。 fast = 2 倍slow

2(x + y) = x + y + n( y + z) ---> x = (n-1)(y + z) + z

当n=1；x = z 且n只能为1，

当fast = slow 在head和meet节点分别安放指针，会在环入口处相遇

if slow == fast:
	p=head
    q = slow
    while p!=q:
    	p = p.next
        q = q.next
    return p