（每日一练C++）CC130 删除链表的倒数第n个节点

╰半橙微兮° 2023-10-04 17:54 65阅读 0赞

### 描述 ###

给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针  
例如，

给出的链表为: 1\\to 2\\to 3\\to 4\\to 51→2→3→4→5, n= 2n=2.  
删除了链表的倒数第 nn 个节点之后,链表变为1\\to 2\\to 3\\to 51→2→3→5.

数据范围： 链表长度 0\\le n \\le 10000≤n≤1000，链表中任意节点的值满足 0 \\le val \\le 1000≤val≤100

要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)  
备注：

题目保证 nn 一定是有效的

### 示例1 ###

输入：

{1,2},2

复制返回值：

{2}

class Solution {
    public:
        ListNode *removeNthFromEnd(ListNode *head, int n) {
            if(head == NULL){
                return head;
            }
            ListNode* dummy = new ListNode(0);
            dummy->next = head;
            head = dummy;
            ListNode* slow = head;
            ListNode* fast = head;
            for(int i = 0; i <n; i++){
                fast = fast ->next;
            }
            while(fast->next != NULL){
                fast = fast->next;
                slow = slow->next;
            }
            ListNode* temp = slow->next;
            slow ->next = slow->next->next;
            delete temp;
            return dummy->next;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

相关（每日一练C++）19. 删除链表的倒数第 N 个结点

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

末蓝、/ 2023年10月04日 18:14/ 0 赞/ 72 阅读

相关（每日一练C++）CC130 删除链表的倒数第n个节点

描述给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针例如，给出的链表为: 1\\to 2\\to 3\\to 4\\to 51→2→3→4→5,

╰半橙微兮°/ 2023年10月04日 17:54/ 0 赞/ 66 阅读

相关 146-删除链表倒数第N个节点

题目如下：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点

本是古典何须时尚/ 2023年01月09日 15:56/ 0 赞/ 274 阅读

相关 19. 删除链表的倒数第N个节点

[19. 删除链表的倒数第N个节点][19. _N] 1、参考资料 https://leetcode-cn.com/problems/remove-nth-node

系统管理员/ 2023年01月03日 06:12/ 0 赞/ 237 阅读

相关 19. 删除链表的倒数第N个节点

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.

Myth丶恋晨/ 2022年12月07日 15:26/ 0 赞/ 224 阅读

相关删除链表的倒数第 N 个节点

删除链表的倒数第 N 个节点 1、参考资料 https://leetcode-cn.com/problems/remove-nth-node-from-end-of

╰+攻爆jí腚メ/ 2022年12月03日 15:55/ 0 赞/ 250 阅读

相关 LeetCode(删除链表的倒数第N个节点)

题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.

野性酷女/ 2022年02月02日 22:53/ 0 赞/ 296 阅读

相关删除链表的倒数第N个节点

中英题面　　给定一个链表，删除链表的倒数第 n 个节点并返回头结点。　　Given a linked list, remove the nth node from th

r囧r小猫/ 2021年10月24日 05:31/ 0 赞/ 380 阅读

相关 19.删除链表倒数第N个节点

题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当

野性酷女/ 2021年09月17日 03:52/ 0 赞/ 357 阅读

相关删除链表的倒数第N个节点

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

待我称王封你为后i/ 2021年06月10日 20:38/ 0 赞/ 442 阅读