题目
给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。
方法一:快慢指针
class Solution:
def EntryNodeOfLoop(self, pHead):
# write code here
if pHead==None:
return None
fastpointer=pHead
slowpointer=pHead
while fastpointer and fastpointer.next:
fastpointer=fastpointer.next.next
slowpointer=slowpointer.next
if fastpointer==slowpointer:
break
if fastpointer==None or fastpointer.next==None:
return None
slowpointer=pHead
while fastpointer!=slowpointer:
fastpointer=fastpointer.next
slowpointer=slowpointer.next
return slowpointer