鏈表有環找入口的問題

以前遇到過這個問題，記得方法是先分別用兩個快、慢指針，讓他們在環中相遇，而後一個從頭結點，一個從相遇點，都一次走一步，相遇點即爲入口點。 可是關於這個結論的證實，看了網上好幾個博客，感受都說的不夠清晰，印象中有一篇講得還不錯，還算理解了它的思想，今天作題時想要去搜結果搜不到了。 這裏寫下我本身的一點理解： 其中p點爲快慢指針的相遇點。 下面要證實的問題是，一個指針從p點開始，另外一個指針從head

>>阅读原文<<