19.删除链表的倒数第N个节点

最新推荐文章于 2025-12-18 10:37:20 发布

原创最新推荐文章于 2025-12-18 10:37:20 发布 · 408 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #前端 #javascript

算法专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个JavaScript函数`removeNthFromEnd`，它利用双指针技巧，在给定链表和删除位置n的情况下，从链表尾部开始向前移动，最终删除第n个节点并返回新的链表头部。

//双指针
var removeNthFromEnd = function(head, n) {
    let p1 = head, p2 = head;
    for(let i = 0; i < n; i++) p1 = p1.next;
    //注意这里，表示n为链表长度,不能返回null.next，所以遍历到<n
    if(p1 === null) return head.next;
    while(1){
        p1 = p1.next;
        if(p1 == null){
            p2.next = p2.next.next;
            return head;
        }
        p2 = p2.next;
    }
};