js刷题记录

JS刷题@ 删除链表倒数第n个节点
思路：
//快慢指针
比如一共length个节点，删除倒数第n个节点 即从头节点数第（length-n+1）个节点 而我们要找出它的前一个节点 即（length-n+1）-1 即第（length-n）个
遍历先让quick指针遍历 由于quick指针初始指向head节点，因此for循环实际遍历了（n+1）个节点 剩余 【 length-(n+1)】个节点
之后再让slow指针跟着quick指针一起遍历剩下的【 length -（n+1)】个节点 此时slow指针遍历了（length-n）个节点 正好指向我们要找的节点

比如一共5个节点，删除倒数第2个节点 即从头节点数第（5-2+1）3个节点
遍历先让quick指针 遍历  初始位置是 head节点 
(let i = 0 ; i < 2 ; i++) for循环里 quick指针 走了（0，1）2步，实际走了 （2+1） 三个节点 剩余2个节点
之后再让slow指针跟着quick指针一起遍历剩下的2个节点 此时slow指针正好正向遍历了2个节点  即我们要找的节点的前一个节点

function removeNthFromEnd(head, n) {
    // write code here
    let quick = head,
        slow = head;
    for (let i = 0; i < n; i++) {
        quick = quick.next;
    }
    //如果此时quick为空节点 说明一共K个节点 删除倒数第k个节点
    if (quick == null) {
        return head.next;
    }
    //慢指针跟随一起移动
    while (quick.next != null) {
        quick = quick.next;
        slow = slow.next;
    }
    slow.next = slow.next.next;
    return head;
}
module.exports = {
    removeNthFromEnd: removeNthFromEnd,
};

返回链表中倒数第k个节点

function FindKthToTail(pHead, k) {
    // write code here
    //思路：
    //快慢指针
    let quick = pHead,
        slow = pHead;
    for (let i = 0; i < k; i++) {
        if (quick == null) return null;
        quick = quick.next;
    }
    if (quick && quick.next == null) return pHead;

    while (quick) {
        quick = quick.next;
        slow = slow.next;
    }
    return slow;
}
module.exports = {
    FindKthToTail: FindKthToTail,
};