链表中环的入口结点(单链表)

题目描述

一个链表中包含环，请找出该链表的环的入口结点。

把所有结点依次存入列表中，每一次存入之前进行判断该结点在链表中是否出现过即可。

# -*- coding:utf-8 -*-# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    def EntryNodeOfLoop(self, pHead):        # write code here        res = []        while pHead:        if pHead in res:        return pHead        res.append(pHead)        pHead = pHead.next        return None