判斷鏈表是否有環

問題描述 判斷鏈表是否有環 單鏈表中的環是指鏈表末尾的節點的 next 指針不爲 NULL ，而是指向了鏈表中的某個節點，導致鏈表中出現了環形結構。 快慢指針法 解題思想 （1）定義兩個指針分別爲 slow，fast，並且將指針均指向鏈表頭節點。 （2）規定，slow 指針每次前進 1 個節點，fast 指針每次前進兩個節點。 （3）當 slow 與 fast 相等，且二者均不爲空，則鏈表存在環。

>>阅读原文<<