LeetCode 19 删除链表的倒数第 N 个结点（C++）

最新推荐文章于 2026-03-23 10:52:35 发布

原创最新推荐文章于 2026-03-23 10:52:35 发布 · 209 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#链表 #c++ #数据结构

收录于

本文介绍了一种高效算法来解决删除链表中倒数第N个结点的问题，通过两次遍历找到待删除结点并进行删除操作，最后返回更新后的链表头结点。

题目：删除链表的倒数第 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]

解法

1.遍历所有链表元素求得长度

2.找到需要替换元素的位置

3.将其前一个元素指向要删除元素的后一个元素

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
         if(!head || !(head -> next))   return nullptr;
        ListNode *temp = head;
        int i = 0;
        while(temp){ //用来计算删除的点是正数第几个
            ++ i;
            temp = temp -> next;
        }
        if(i == n){ //此时删除的是head节点
            head = head -> next;
            return head;
        }
        temp = head;
        for(int j = i - n - 1; j > 0; -- j) temp = temp -> next; //找到该点
        temp -> next = temp -> next -> next; //将它的指针指向下下个节点
        return head;     

    }
};