141. 環形鏈表

給定一個鏈表，判斷鏈表中是否有環。

為了表示給定鏈表中的環，我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環。

示例 1：

輸入：head = [3,2,0,-4], pos = 1
輸出：true
解釋：鏈表中有一個環，其尾部連接到第二個節點。

code

/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/func hasCycle(head *ListNode) bool {if head == nil {return false}firstNode, secondNode := head, head.Nextfor secondNode != nil && secondNode.Next != nil {if firstNode == secondNode {return true}firstNode = firstNode.NextsecondNode = secondNode.Next.Next}return false }

總結

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

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