/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func hasCycle(head *ListNode) bool {
if head == nil || head.Next == nil{
return false
}
slow, fast := head, head
for slow != nil && fast != nil && fast.Next !=nil{
slow = slow.Next
fast = fast.Next.Next
if fast == slow{
return true
}
}
return false
}
链表是否有环-快慢指针
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 文章参考自书籍：《漫画算法-小灰的算法之旅》-魏梦舒 如图是一个有环的单向链表，那么我们如何判断一个单向链表有环吗...
- Java实现有环的单向链表，并判断单向链表是否有环 有一个单向链表，链表当中有可能出现环，就像下图这样。我们如何判...
- 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 一. 什么是链表的环？ 单链表出现循环...
