牛客提霸——NC53 删除链表的倒数第n个节点(Javascript)

一、题目地址

https://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6?tpId=188&&tqId=38587&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

二、具体代码

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */

/**
  * 
  * @param head ListNode类 
  * @param n int整型 
  * @return ListNode类
  */
/*
    方法总结:
     求链表的倒数第n个节点,一般采用双指针,
     且双指针的具体做法是,先让快指针(fast指针)
     走n步(n的值是题目给出的),然后让slow指针和
     fast指针同步走,如果遇到fast指针的值为空,
     则说明当前slow指针指向的值，就是要删除的
     倒数第n个节点
 */
function removeNthFromEnd( head ,  n ) {
    //1、分别给快慢指针进行赋值
    let fast = head;
    //注意:给慢指针赋值为fast指针的上一个节点，是方便后续的删除
    let slow = new ListNode(0);
    slow.next = head;
    //2、让快指针先走n步
    for(let i=0; i<n; i++) {
        fast = fast.next;
    }
    //3、考虑特殊情况,即{1,2},2的情况
    if(fast === null) {
        slow.next = slow.next.next;
        return slow.next;
    }
    //3、快指针不为空的时候，让快慢指针每次都同步走一步
    while(fast !== null) {
        fast = fast.next;
        slow = slow.next;
    }
    //4、删除slow指针后面的节点
    slow.next = slow.next.next;
    //5、返回head指针
    return head;
}
module.exports = {
    removeNthFromEnd : removeNthFromEnd
};