题解 | #判断链表中是否有环#
判断链表中是否有环
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; }