链表中快慢指针问题

一、找链表中间节点

let slow = head;
let fast = head;
while(fast&&fast.next!=null){
     slow=slow.next;
     fast = fast.next.next
 }
return slow;//这样最后slow指针指向中间节点，或者如果有两个中间节点，slow指向第二个中间节点

二、环形链表问题

1.力扣141 判断链表是否有环

if(head==null||head.next==null) return false;
let slow=head;
let fast = head.next;//注意此处设置
//如果fast设置为head,导致while条件不生效，当然也可以设置为head,后面利用do while循环
while(slow!==fast){//如果有环，快慢指针肯定会有重合的时候
    if(fast==null||fast.next===null){
         return false;
     }
     slow=slow.next;
     fast=fast.next.next;
}
return true;

 2.力扣142 找第一个入环节点力扣

        相遇之后slow再走k-m就可以找到第一个入环点，起点到入环点也是k-m，因此可以找一个指针从head开始，和slow一起移动，相交点即为入环点。

let slow =head;
let fast = head;
while(fast&&fast.next){
    slow=slow.next;
    fast=fast.next.next;
    if(fast==slow){
        fast = head;//让快指针回到头节点
        while(fast!=slow){
            fast=fast.next;
            slow=slow.next;
        }
        return slow;
    }
}
return null;