题目描述
一个链表中包含环,请找出该链表的环的入口结点。
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def EntryNodeOfLoop(self, pHead):
# write code here
#遍历链表,若环存在,遍历遇到的第一个重复值即为入口节点
templist = []
p = pHead
while p:
if p in templist:
return p
else:
templist.append(p)
p = p.next