牛客题霸 NC4 判断链表中是否有环
生活随笔
收集整理的這篇文章主要介紹了
牛客题霸 NC4 判断链表中是否有环
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
https://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
解決方案
Go
func hasCycle(head *ListNode) bool {// write code hereptr1, ptr2 := head, headfor {if ptr2 == nil || ptr2.Next == nil {return false}ptr2 = ptr2.Next.Nextptr1 = ptr1.Nextif ptr1 == ptr2 {break}}return true }參考文章
總結
以上是生活随笔為你收集整理的牛客题霸 NC4 判断链表中是否有环的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 牛客题霸 NC3 链表中环的入口结点
- 下一篇: 牛客题霸 NC5 二叉树根节点到叶子节点