给你一个链表的头节点 head
,判断链表中是否有环。
如果链表中有某个节点,可以通过连续跟踪 next
指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos
来表示链表尾连接到链表中的位置(索引从 0 开始)。注意: pos
不作为参数进行传递 。仅仅是为了标识链表的实际情况。
如果链表中存在环 ,则返回 true
。 否则,返回 false
。
js
/**
* @param {ListNode} head
* @return {boolean}
*/
var hasCycle = function (head) {
while (head !== null) {
if (head.flag === true) {
return true;
} else {
head.flag = true;
head = head.next;
}
}
return false;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
打标记法、访问过的 flag 为 true 如果回来访问到了 true 标记那证明有环
判断循环推进 next head !== null 时 head = head.next;