19. 删除链表的倒数第 N 个结点【@我的刷题日记】

最新推荐文章于 2024-07-22 20:42:52 发布

！635

最新推荐文章于 2024-07-22 20:42:52 发布

阅读量25

点赞数

分类专栏： @我的刷题日记文章标签：链表数据结构

本文链接：https://blog.csdn.net/qq_62005445/article/details/131139985

版权

@我的刷题日记专栏收录该内容

37 篇文章 0 订阅

订阅专栏

难度：中等日期：2023年6月10日

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

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：
输入：head = [1], n = 1
输出：[]
示例 3：
输入：head = [1,2], n = 1
输出：[1]

方法：双指针

思路：先将一个指针指到距离head 为 n 的节点位置上，然后另一个指针从新建的next指向head的节点开始，两个指针同步后移，当第一个指针指到null以后，第二个指针下一个节点就是要删除的节点

var removeNthFromEnd = function(head, n) {
    if(head == null || head.next == null) return null;
    let count = n;let p = head;
    while(count > 0){
        p = p.next;
        count--;
    }
    let mask = new ListNode(0,head);
    let p1 = mask;
    while(p !== null){
        p1 = p1.next;
        p = p.next;
    }
    p1.next = p1.next.next;
    return mask.next;
};