leetcode--删除链表的倒数第N个节点

I am 006!

于 2020-08-06 15:54:06 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏： C++算法系列设计模式 Linux

本文链接：https://blog.youkuaiyun.com/wangzhicheng1983/article/details/107841992

Linux 同时被 3 个专栏收录

383 篇文章

订阅专栏

C++算法系列

256 篇文章

订阅专栏

设计模式

149 篇文章

订阅专栏

本文介绍了一种算法，用于从链表中删除倒数第N个节点。通过遍历链表并记录每个节点的地址，然后确定要删除的节点位置，最后调整链表连接以移除该节点。此算法适用于链表操作和数据结构的学习。

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

#include <iostream>
#include <vector>
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(nullptr) {
    }
};
class Solution {
public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        nodes_address_.clear();
        ListNode *p = head;
        for(;p;p = p->next) {
            nodes_address_.push_back(p);
        }
        int node_num = nodes_address_.size();
        int delete_node = node_num - n;         // start from 0
        if (delete_node < 0) {
            return head;
        }
        if (0 == delete_node) {
            p = head;
            head = head->next;
            p->next = nullptr;
            delete p;
            p = nullptr;
        }
        else {
            ListNode *pre = nodes_address_[delete_node - 1];
            p = pre->next;
            pre->next = p->next;
            p->next = nullptr;
            delete p;
            p = nullptr;
        }
        return head;   
    }
private:
    std::vector<ListNode *>nodes_address_;
};
int main() {
    return 0;
}