题解 | #判断链表中是否有环#
判断链表中是否有环
http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
思路很好理解,我刚拿着不会做的原因主要是指针不会写,看一下链表指针的写法,这个就比较简单了
function hasCycle( head ) {
// write code here
if (head == null){
return false;
}
//快慢两个指针
var slow = head;
var fast = head;
// ListNode fast = head;
while (fast != null && fast.next != null) {
//慢指针每次走一步
slow = slow.next;
//快指针每次走两步
fast = fast.next.next;
//如果相遇,说明有环,直接返回true
if (slow === fast){
return true;
}
}
//否则就是没环
return false;
}
腾讯云智研发成长空间 5079人发布