如何判斷單鏈表有環及正確性證實

雙指針判斷單鏈表是否有環的正確性證實 ​問題：給你一個單鏈表，須要找到一個方法進行判斷是否有環的存在。 這篇文章主要證實一下，爲何存在環的狀況下兩個指針（slow和fast指針）就必定會相遇。html 雙指針判斷單鏈表是否有環 ​使用兩個slow, fast指針從頭開始掃描鏈表。指針slow 每次走1步，指針fast每次走2步。若是存在環，則指針slow、fast會相遇；若是不存在環，指針fast

>>阅读原文<<