[剑指offer] 链表中环的入口结点

题目内容

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&tPage=3&rp=3&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

---

题目思路

首先确定是否有环，在快慢指针相遇后，结果指针从表头出发，直到和慢指针相遇为止。

---

程序代码

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def EntryNodeOfLoop(self, pHead):
        # write code here
        if not pHead:
            return None
        fast,slow=pHead,pHead
        while fast and fast.next:
            fast=fast.next.next
            slow=slow.next
            if fast==slow:
                res=pHead
                while res!=slow:
                    res=res.next
                    slow=slow.next
                return res
        return None#说明不包含环