题解 | #6.判断链表中是否有环#
判断链表中是否有环
http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
快慢指针
第一次用快慢指针,抄的别人
注意:
- 判断条件
fast!=null && fast.next!=null && slow!=null
function hasCycle( head ) {
if(head == null) return false;
let fast = head,slow = head;
while( fast!=null && fast.next!=null && slow!=null ){
fast = fast.next.next;
slow = slow.next;
if(fast == slow) return true;
}
return false;
}
module.exports = {
hasCycle : hasCycle
};