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

原创于 2022-03-10 23:09:48 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法

代码算法练习专栏收录该内容

41 篇文章

订阅专栏

本文解析如何使用C++实现一个Solution类，通过ListNode结构和removeNthFromEnd函数，解决从链表末尾删除第n个节点的问题，避免空指针异常。

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

题目描述

请添加图片描述

代码

/**
 * 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* dummy = new ListNode(0, head);//是防止删除倒数第一个元素产生空指针异常的问题。
        ListNode* first = head;
        ListNode* second = dummy;
        for (int i = 0; i < n; ++i) {
            first = first->next;
        }
        while (first) {
            first = first->next;
            second = second->next;
        }
        second->next = second->next->next;
        ListNode* ans = dummy->next;
        delete dummy;
        return ans;
    }
};