剑指offer JZ55：链表中环的入口结点

剑指offer JZ55：链表中环的入口结点

问题

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

思路

这也是一道简单的链表题，主要的想法就是将已经出现的链表结点放入一个hash表中，如果出现了和之前重复的结点，则输出

代码及解释

class Solution:
    def EntryNodeOfLoop(self, pHead):
        # write code here
        head = pHead
        if head == None or head.next == None:
            return None
        hashmap = {
     }
        curnode = head
        while curnode.next:
            if hashmap.get(curnode) == None:
                hashmap[curnode] = 1
                curnode = curnode.next
            else:
                return curnode
        return None