【剑指offer python】链表中环的入口结点

题目链接

链表中环的入口结点

题目描述

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

solution

class Solution:
    def EntryNodeOfLoop(self, pHead):
        list = []
        p = pHead
        while p:
            if p in list:
                return p
            list.append(p)
            p = p.next