方法一：雜湊表
思路及演算法
最容易想到的方法是遍歷所有節點，每次遍歷到乙個節點時，判斷該節點此前是否被訪問過。
具體地，我們可以使用雜湊表來儲存所有已經訪問過的節點。每次我們到達乙個節點，如果該節點已經存在於雜湊表中，則說明該鍊錶是環形鍊錶，否則就將該節點加入雜湊表中。重複這一過程，直到我們遍歷完整個鍊錶即可。
public
class
solution
head = head.next;
}return
false;}
}方法二：快慢指標
思路及演算法
本方法需要讀者對「floyd 判圈演算法」（又稱龜兔賽跑演算法）有所了解。
假想「烏龜」和「兔子」在鍊錶上移動，「兔子」跑得快，「烏龜」跑得慢。當「烏龜」和「兔子」從鍊錶上的同乙個節點開始移動時，如果該鍊錶中沒有環，那麼「兔子」將一直處於「烏龜」的前方；如果該鍊錶中有環，那麼「兔子」會先於「烏龜」進入環，並且一直在環內移動。等到「烏龜」進入環時，由於「兔子」的速度快，它一定會在某個時刻與烏龜相遇，即套了「烏龜」若干圈。
我們可以根據上述思路來解決本題。具體地，我們定義兩個指標，一快一滿。慢指標每次只移動一步，而快指標每次移動兩步。初始時，慢指標在位置 head，而快指標在位置 head.next。這樣一來，如果在移動的過程中，快指標反過來追上慢指標，就說明該鍊錶為環形鍊錶。否則快指標將到達鍊錶尾部，該煉表不為環形鍊錶
思路：初始化：討論鍊錶為空或者只有乙個元素的情況
直接return
false
快指標：從head.next出發，每次跳兩步 head.next.next
滿指標：從head出發，每次跳一步 head.next
如果滿足他們是環形鍊錶
那麼會重疊
如果不滿足環形鍊錶，那麼快指標會率先到達null
概括一下：
根據：f=
2s （快指標每次2步，路程剛好2倍）
f = s + nb (相遇時，剛好多走了n圈）
推出：s = nb
從head結點走到入環點需要走 ： a + nb， 而slow已經走了nb，那麼slow再走a步就是入環點了。
如何知道slow剛好走了a步？ 從head開始，和slow指標一起走，相遇時剛好就是a步
public
class
solution
slow = slow.next;
fast = fast.next.next;
if(slow == fast)
} fast = head;
while
(slow != fast)
return slow;
}}
力扣 141 環形鍊錶
題目 給定乙個鍊錶，判斷鍊錶中是否有環。為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1，則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1 輸出 true 解釋 鍊錶中有乙個環，其尾部連線到第二個節點。示例 ...
力扣 141 環形鍊錶
給定乙個鍊錶，判斷鍊錶中是否有環。為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1，則在該鍊錶中沒有環。該題目來自力扣題庫 示例示例1 輸出 true 鍊錶中有乙個環，其尾部連線到第二個節點 示例2 輸入 head 1,2 pos ...
力扣141 環形鍊錶
給定乙個鍊錶，判斷鍊錶中是否有環。如果鍊錶中有某個節點，可以通過連續跟蹤 next 指標再次到達，則鍊錶中存在環。為了表示給定鍊錶中的環，我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1，則在該鍊錶中沒有環。注意 pos 不作為引數進行傳遞，僅僅是為了標識...