鍊錶帶環是老生常談的乙個問題，鍊錶帶環衍生出了三個問題。
1. 判斷鍊錶是否帶環
2. 計算環長
3. 求環的入口點
而這三個問題每個問題都建立在前乙個問題的基礎上才能解決。
一、判斷鍊錶是否帶環
兩個指標，乙個fast，乙個slow。從起點開始，fast一次走兩步，slow一次走一步。如果它們能相遇，則鍊錶一定帶環，因為它們會在環內相遇。
二、計算環長
在上一題的基礎，知道相遇點，從相遇點開始，再走一圈再回到這裡的長度就是環長。
三、求環的入口點
第一種方法，知道相遇點和環長。fast從起點先走環長步，然後slow位於起點，此時它們同時一次走一步，當他們相遇時fast已經剛好走了一圈重新回到入口點，所以當他們相遇就是入口點。
**如下：
struct listnode
};listnode* entrynodeofloop(listnode* phead)
//fast走環長
listnode*tmp = fast;
fast = phead;
while (tmp->next != slow)
//fast補上少走的一步
fast = fast->next;
//同時走
slow = phead;
while (fast != slow)
return fast;
}
**如下：
struct listnode
};listnode* entrynodeofloop(listnode* phead)
}//兩指標此時同時一次走一步，相遇點就是入口點
while (fast!=slow)
return fast;
}
此處用直觀解釋
劍指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...