关于找到链表中点时快慢指针的选取-剑指 Offer II 027. 回文链表

快指针的慢指针的两倍移动速度，如何在快指针遍历完链表后，慢指针刚好到达链表中部。

剑指 Offer II 027. 回文链表
利用到了快慢指针，不用对奇数情况单独加判断了。

var isPalindrome = function(head) {
    if(head.next==null){
        return true;
    }
    let dummy=new ListNode(0);
    dummy.next=head;
    let slow=dummy,fast=dummy.next;
    while(fast!=null){
        slow=slow.next;
        fast=fast.next;
        if(fast!=null){
            fast=fast.next;
        }
    }
    let lastnode=slow.next;
    slow.next=null;
    let node=reverseList(lastnode);
    
    while(node!=null){
        if(node.val!=head.val){
            return false;
        }
        node=node.next;
        head=head.next;
    }
    return true;
};

var reverseList=function(node){
    let prev=null;
    let cur=node;
    while(cur!=null){
        let temp=cur.next;
        cur.next=prev;
        prev=cur;
        cur=temp;
    }
    // 注意不能返回node，因为此时头节点已经变成原来的尾节点了
    return prev;
}