141. 環(huán)形鏈表

給定一個鏈表，判斷鏈表中是否有環(huán)。

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

示例 1：

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

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 }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。