LeetCode19. 删除链表的倒数第 N 个结点【双指针】

朱雀 2022-09-09 04:35 122阅读 0赞

难度：中等  
题目描述：

> 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

进阶：

> 你能尝试使用一趟扫描实现吗？

示例 1：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASnVseV96aA_size_20_color_FFFFFF_t_70_g_se_x_16]

输入：

> head = \[1,2,3,4,5\], n = 2

输出：

> \[1,2,3,5\]

示例 2：

输入：

> head = \[1\], n = 1

输出：

> \[\]

示例 3：

输入：

> head = \[1,2\], n = 1

输出：

> \[1\]

提示：

> 链表中结点的数目为 sz  
> 1 <= sz <= 30  
> 0 <= Node.val <= 100  
> 1 <= n <= sz

/** * 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 *newl=new ListNode(0);
            newl->next=head;
            ListNode *p=newl;//向后走
            ListNode *q=newl;
            while(n--){ 
                p=p->next;
            }
            while(p&&p->next){ 
                p=p->next;
                q=q->next;
            }
            if(p&&q){ 
                q->next = q->next->next;
            }
            return newl->next;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASnVseV96aA_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/04e11163c0734ae8b48455dca649dc31.png

发表评论取消回复

表情：

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

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

相关阅读

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

题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输入：head = \[1,2,3,4,5\], n = 2 输出：\[1,2,3,5\]

你的名字/ 2024年04月08日 08:22/ 0 赞/ 61 阅读

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

19.删除链表的倒数第N个节点题目背景重要思路及出错点代码实现题目背景 [力扣入口-19. 删除链表的倒数第 N 个结点][-19. _

矫情吗；*/ 2024年03月17日 20:41/ 0 赞/ 80 阅读

相关 leetcode 19. 删除链表的倒数第 N 个结点（双指针应用）

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = \[1,2,3,4,5\], n = 2 ![在这里插入图片描述][

喜欢ヅ旅行/ 2023年09月26日 09:58/ 0 赞/ 74 阅读

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

题目重述给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = \[1,2,3

男娘i/ 2023年01月23日 05:56/ 0 赞/ 128 阅读

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

> 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 > > 进阶：你能尝试使用一趟扫描实现吗？![watermark_type_ZmFuZ3poZW5na

电玩女神/ 2022年10月17日 04:15/ 0 赞/ 124 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

短命女/ 2022年10月06日 09:49/ 0 赞/ 126 阅读

相关 LeetCode19. 删除链表的倒数第 N 个结点【双指针】

难度：中等题目描述： > 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶： > 你能尝试使用一趟扫描实现吗？示例 1： ![在这里

朱雀/ 2022年09月09日 04:35/ 0 赞/ 123 阅读

相关 leetcode 19 删除链表的倒数第 N 个结点

前言题目：[19. 删除链表的倒数第N个结点][19. _N] 参考答案：[删除链表的倒数第N个节点-力扣官方题解][N_-] 提交代码单链表，寻找倒数第n

蔚落/ 2022年09月08日 15:52/ 0 赞/ 152 阅读

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

[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/][https_leetcode-cn.c

谁践踏了优雅/ 2022年09月08日 00:18/ 0 赞/ 144 阅读

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

Given a linked list, remove the n-th node from the end of list and return its head. Exa

ゞ浴缸里的玫瑰/ 2021年10月03日 01:38/ 0 赞/ 351 阅读