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

最新推荐文章于 2025-04-09 10:30:59 发布

迷途的zero

最新推荐文章于 2025-04-09 10:30:59 发布

阅读量57

点赞数

分类专栏： LeetCode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/sinat_40964757/article/details/128539964

版权

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

该文章介绍了解决LeetCode19题目的方法，即如何在给定链表中删除倒数第n个节点。提供的C++代码创建了一个辅助节点dummpHead，然后使用快慢指针技巧找到目标节点的前一个节点，最后更新指针完成删除操作。

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

删除链表节点

找到前一个节点，直接指向cur->next = cur->next->next;

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

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

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

C++代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* dummpHead = new ListNode(0);
        dummpHead->next = head;
        ListNode* fast = dummpHead;
        ListNode* slow = dummpHead;
        while (n-- && fast != nullptr) {
            fast = fast->next;
        }
        fast = fast->next;
        while (fast != nullptr) {
            fast = fast->next;
            slow = slow->next;
        }
        slow->next = slow->next->next;
    
        return dummpHead->next;
    }
};