題目描述 給一個連結串列，若其中包含環，請找出該連結串列的環的入口結點，否則，輸出null。 思路： 如圖.1所示，先讓指標p1$p_1$先走，然後指標p2$p_2$走，其中，p1,p2$p_1,p_2$的步伐分別是1和2，那麼p2$p_2$相對於p1$p_1$每次都走快一步，所有如果有環，則一定有p1=p2$p_1=p_2$的時候，假設在A$A$點相遇，則p1$p_1$走過的路程x$x$，與p2$p_2$走過的路程滿足如下關係：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def EntryNodeOfLoop(self, pHead):
 

        # write code here
        if pHead==None:
            return None
        p1,p2=pHead,pHead
        while True:
            p1=p1.next
            if p2.next==None:
                return None
            p2=p2.next.next
            if p1==None or p2==None:
                return None
            if
 
 p1==p2:
                break
        p2=pHead
        if p1==p2:
            return p1
        while True:
            p1=p1.next
            p2=p2.next
            if p1==p2:
                return p1