LeetCode 19 Remove Nth Node From End of List（从列表尾部删除第N个结点）（*）

nomasp

于 2015-10-21 15:32:44 发布

阅读量2.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签： leetcode class remove list node

本文链接：https://blog.youkuaiyun.com/nomasp/article/details/49305315

LeetCode 同时被 2 个专栏收录

134 篇文章

订阅专栏

LeetCode

27 篇文章

订阅专栏

本文介绍如何在链表中删除从尾部开始的第n个节点，包括代码实现及实例解析。

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

翻译

给定一个链表，移除从尾部起的第n个结点，并且返回它的头结点。

例如，给定链表：1->2->3->4->5，n = 2。

在移除尾部起第二个结点后，链表将变成：1->2->3->5。

备注：

给定的n是有效的，代码尽量一次通过。

原文

Given a linked list, remove the nth node from the end of list and return its head.

For example,

Given linked list: 1->2->3->4->5, and n = 2.

After removing the second node from the end, the linked list becomes 1->2->3->5.

Note:
Given n will always be valid.
Try to do this in one pass.

代码

class Solution{
public:
    ListNode* removeNthFromEnd(ListNode* head, int n){
        ListNode newHead(0);
        newHead.next = head;
        count = n;
        return solution1(&newHead);
    }
private:
    int count;
    ListNode* solution1(ListNode* newHead){
        subSol1(newHead);
        return newHead->next;
    }
    bool subSol1(ListNode* node){
        if(!node) return false;
        if(subSol1(node->next)) return true;
        if(count--) return false;
        ListNode *tmp = node->next;
        node->next = tmp->next;
        delete tmp;
        return true;
    }
};