2019-08-08剑指 链表中环的入口节点

10min，直接使用外来空间对是否访问进行标记，一次通过。按照书上原有思想比较麻烦。

class Solution:
    def EntryNodeOfLoop(self, pHead:ListNode):
        tmp=set()
        while pHead!=None:
            if pHead not in tmp:tmp.add(pHead)
            else:return pHead
            pHead=pHead.next
        return None

书上原来的思路
1.通过快慢指针判断是否有环，找到环中的节点
2.在环中的节点再遍历一遍，得到环的节点个数
3.快指针多走n步，再让慢指针走（其实增加一个计数变量就可以）