力扣刷题19.删除链表的倒数第N个结点

cynicism??

于 2024-03-04 10:33:30 发布

阅读量282

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++练手文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/coldmood77/article/details/136444969

C++练手专栏收录该内容

45 篇文章

订阅专栏

本文提供了一个C++类Solution的方法removeNthFromEnd，用于在链表中删除指定位置的节点，返回处理后的链表。通过构造辅助头节点和双指针技巧完成操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个链表，删除链表的倒数第 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]

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
ListNode*header=new ListNode(-1,head);
ListNode*tmp=header;
while(n--){
    tmp=tmp->next;
}
ListNode*pre=nullptr;
ListNode*ptr=header;
while(tmp!=nullptr){
    pre=ptr;
    ptr=ptr->next;
    tmp=tmp->next;
}
pre->next=ptr->next;
ptr->next=nullptr;
delete ptr;
return header->next;
}
};

首先创建一个新链表，把删除的位置从左到右进行递增，再将原链表的元素一个个倒序放入链表中，最终一个个返回新的反转链表