給你一個鏈表的頭節點 head ，判斷鏈表中是否有環。如果鏈表中有某個節點，可以通過連續跟蹤 next 指針再次到達，則鏈表中存在環。 為了表示給定鏈表中的環，評測系統內部使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。注意：pos 不作為參數進行傳遞?。僅僅是為了標識鏈表的實際情況。如果鏈表中存在環?，則返回 true 。 否則，返回 false 。示例 1：輸入：head = [3,2,0,-4], pos = 1 輸出：true 解釋：鏈表中有一個環，其尾部連接到第二個節點。 示例?2：輸入：head = [1,2], pos = 0 輸出：true 解釋：鏈表中有一個環，其尾部連接到第一個節點。 示例 3：輸入：head = [1], pos = -1 輸出：false 解釋：鏈表中沒有環。class Solution:def hasCycle(self, head: ListNode) -> bool:dummy = ListNode(0)dummy.next = headslow = dummyfast = dummywhile fast.next != None and fast.next.next != None:slow = slow.nextfast = fast.next.nextif fast == slow:return Truereturn False

總結

以上是生活随笔為你收集整理的32. Leetcode 141. 环形链表 (链表-双指针-环形链表)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。