// NOTE: 判断链表是否成环
function linkIsCycle(head) {
if (head === null) {
return false
}
if (head.next === null) {
return false
}
let fast = head.next
let slow = head
while (fast && fast.next) {
if (fast === slow) return true;
slow = slow.next;
const next = fast.next;
fast = next && next.next;
}
return false;
}
链表是否成环
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Java实现有环的单向链表，并判断单向链表是否有环 有一个单向链表，链表当中有可能出现环，就像下图这样。我们如何判...
- 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 一. 什么是链表的环？ 单链表出现循环...
