LeetCode 删除链表的倒数第N个节点 - JS

原创于 2019-03-05 16:26:52 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

前端杂事专栏收录该内容

205 篇文章

订阅专栏

本文探讨了一种使用双指针技术解决链表中删除倒数第N个节点的问题，通过先让一个指针前进N步，然后两个指针同步移动，当先驱指针到达链表尾部时，另一个指针恰好位于目标节点前一个位置，从而实现高效删除。

思路是用双指针对应起来，但是我这代码存在一些问题：
在这里插入图片描述

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
var removeNthFromEnd = function(head, n) {
    let dummyHead = new ListNode(0);
    dummyHead.next = head;

    let p1 = dummyHead;
    let p2 = dummyHead;
    while(n-->=0){
        p1 = p1.next;
    }
    while(p1){
        p1 = p1.next;
        p2 = p2.next;
    }
    p2.next = p2.next.next;

    if (dummyHead.next === null) {
        return []
    }else {
        return  dummyHead.next
    }
};