给定一个链表,判断链表中是否有环。
var hasCycle = function (head) {
let p1 = head // 慢指针
let p2 = head // 快指针
while(p2 && p2.next){ // 当快指针还没有走完链表
p1 = p1.next // 慢指针移动
p2 = p2.next.next // 快指针移动
if(p1 === p2){ // 第二次相遇(起点是第一次)
return true
}
}
return false
};