思路：
1、判斷是否又環，通過設定兩個指標，slow和fast，慢指標一次移動一次，快指標每次前進兩個。如果兩個指標可以相遇則表示有環。
2、判斷環中節點的個數。從相遇點出發繞環一圈回到相遇點則是環中節點的個數n。
3、設定兩個指標，第乙個指標先向前走環長n步，然後第二個指標再出發，當兩個指標相遇的時候就是環的入口節點。
public listnode meetingnode(listnode phead)
listnode slow = phead.next;
if(slow==null)
listnode fast = slow.next;
while (fast != null && slow != null)
slow = slow.next;
fast = fast.next;
if (fast!= null)
}return null;
}public listnode entrynodeofloop(listnode phead)
//求環中節點的數量
int nodesinloop=1;
listnode p1=meetingnode;
while(p1.next!=meetingnode)
p1=phead;
for(int i=0;i思路二：**更簡潔
1、判斷是否又環，通過設定兩個指標，slow和fast，慢指標一次移動一次，快指標每次前進兩個。如果兩個指標可以相遇則表示有環。
經過分析可得：指標相遇點到環入口和頭結點到環入口距離相等；當兩個指標相遇時，將其中乙個指標置為頭結點，然後兩個指標同步移動，當兩個指標相遇時，就是環入口節點！
**：
public static listnode entrynodeofloop(listnode phead)
listnode p1=phead.next;
listnode p2=p1.next;
while(p1!=p2 && p2!=null)
}if(p1==p2)
}return p2;
}
1、鍊錶中包含環；鍊錶中不包含環；鍊錶中只有乙個節點；鍊錶中有多個節點
2、特殊值測試：鍊錶為空（即頭結點為空）
劍指offer 鍊錶中環的入口
問題描述 給乙個鍊錶，若其中包含環，請找出該鍊錶的環的入口結點，否則，輸出null。假設x為環前面的路程 紅色路程 a為環入口到相遇點的路程 綠色路程，假設順時針走 c為環的長度 藍色路程 設定快慢指標fast和slow，快指標的速度是慢指標的兩倍 當快慢指標相遇的時候 此時慢指標走的路程為sslo...
劍指Offer 鍊錶中環的入口節點
1.如果鍊錶中有環，可以通過快慢指標，最後快慢指標肯定會相會於環中的某個節點 2.從這個相會的節點開始，當再次遇到該節點，即可統計環中有節點數 n 3.設定兩個指標p，p1，p從頭先走 n 步，p1在頭部，然後兩個指標同時 走，當兩指標相遇時，相遇的節點即是環的入口。c struct listnod...
劍指Offer 鍊錶中環的入口結點
第一步 先找到環中的乙個點 第二步 確定環中有幾個元素，比如n個 第三步 讓第乙個指標先走n步，第二個指標再從頭走，兩指標相遇即為入口結點 class solution def entrynodeofloop self,phead write code here meetingnode self.m...