type ListNode struct {
Val int
Next *ListNode
}
func hasCycle(head *ListNode) bool {
var fast *ListNode = head
var slow *ListNode = head
for fast != nil && fast.Next != nil {
fast = fast.Next.Next
slow = slow.Next
if fast == slow {
return true
}
}
return false
}
[算法] 环形链表检测
最新推荐文章于 2022-11-10 20:43:58 发布