時間限制：1秒 空間限制：32768k 熱度指數：239075
本題知識點： 鍊錶
給乙個鍊錶，若其中包含環，請找出該鍊錶的環的入口結點，否則，輸出null。
解題思路：
可以用兩個指標來解決這個問題。先定義兩個指標p1和p2指向鍊錶的頭結點。如果鍊錶中的環有n個結點，指標p1先在鍊錶上向前移動n步，然後兩個指標以相同的速度向前移動。當第二個指標指向的入口結點時，第乙個指標已經圍繞著揍了一圈又回到了入口結點。
以下圖為例，指標p1和p2在初始化時都指向鍊錶的頭結點。由於環中有4個結點，指標p1先在鍊錶上向前移動4步。接下來兩個指標以相同的速度在鍊錶上向前移動，直到它們相遇。它們相遇的結點正好是環的入口結點。
現在，關鍵問題在於怎麼知道環中有幾個結點呢？
可以使用快慢指標，乙個每次走一步，乙個每次走兩步。如果兩個指標相遇，表明鍊錶中存在環，並且兩個指標相遇的結點一定在環中。
隨後，我們就從相遇的這個環中結點出發，一邊繼續向前移動一邊計數，當再次回到這個結點時，就可以得到環中結點數目了。
**如下：
/*
struct listnode
};*/
class solution
listnode *phead1=phead,*phead2=phead;
//phead1向前移動cnt步
for(int i=0;inext;
} //兩個指標同時移動，找到環的入口
while(phead1!=phead2)
return phead1;
}private:
//使用快慢指標，找到任意的乙個環中結點
listnode *node(listnode *phead)
a=a->next;
b=b->next;
if(b!=null)
} return null;
} };
劍指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...