源自LeetCode-141

給定一個連結串列，判斷連結串列中是否有環。

如果連結串列中有某個節點，可以通過連續跟蹤 next 指標再次到達，則連結串列中存在環。 為了表示給定連結串列中的環，我們使用整數 pos 來表示連結串列尾連線到連結串列中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該連結串列中沒有環。注意：pos 不作為引數進行傳遞，僅僅是為了標識連結串列的實際情況。

#思路1.硬做，不斷執行next，看是否能走到空指標（結尾）

#2.利用set結構，判斷next節點是否經歷過

#3.設定兩個指標，一快一慢。快慢指標同步出發，快指標一次走兩步，慢指標一次走一步。當慢指標追上快指標時，則認定連結串列中存在閉環

方法一過於繁雜，不做推薦。我們重點看後續兩種方法的具體程式碼實現

2.

我們可以使用雜湊表來儲存所有已經訪問過的節點。每次我們到達一個節點，如果該節點已經存在於雜湊表中，則說明該連結串列是環形連結串列，否則就將該節點加入雜湊表中。重複這一過程，直到我們遍歷完整個連結串列即可。

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
            seen = set()
            while head:
                if head in seen:
                    
 
return True
                seen.add(head)
                head = head.next
            return False

3.

我們定義兩個指標，一快一滿。慢指標每次只移動一步，而快指標每次移動兩步。初始時，慢指標在位置 head，而快指標在位置 head.next。這樣一來，如果在移動的過程中，快指標反過來追上慢指標，就說明該連結串列為環形連結串列。否則快指標將到達連結串列尾部，該連結串列不為環形連結串列。

注意：我們的判斷條件走的是while迴圈，判斷條件為快慢兩指標是否重合。所以從初始設定，我們就應該將fast指標指向head.next，否則出發時就會與slow指標重合，無法往下執行

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
        if not head or not head.next:
            return False
        
        slow = head  #慢指標指向頭節點
        fast = head.next  #快指標指向頭節點的下一位

        while slow != fast:
            if not fast or not fast.next:
                return False
            slow = slow.next
            fast = fast.next.next

        return True