Floyd判環算法

題目描述 Leetcode 142：判斷鏈表是否存在環，若存在環則返回鏈表開始入環的第一個節點，不然返回NULL。算法 Floyd算法 採用快慢雙指針，慢指針每次移動一個結點，快指針每次移動兩個結點。指針 如圖所示，假設頭節點到入環結點的長度爲n，環的長度爲k，慢指針移動的步數爲x，快指針移動的步數爲2x。code 第一階段：快慢指針在環中相遇（如有環它們一定相遇）blog 此時有 (x - n)

>>阅读原文<<