问题形如:链表中存在环,找到第一个节点,或者找到倒数第k个节点,或者找到中间的节点;都是要设置多个指针同时遍历,指针遍历的述律满足一定的条件,这样子来解决问题
var detectCycle = function(head) {
let fast = head;
let slow = head;
while(fast != null && fast.next != null){
fast = fast.next.next;
slow = slow.next;
if(fast == slow){
let slow2 = head;
while(slow2 != slow){
slow = slow.next;
slow2 = slow2.next;
}
return slow;
}
}
return null;
};