LeetCode每日一题，删除链表的倒数第 N 个结点

最新推荐文章于 2022-12-14 21:46:58 发布
最新推荐文章于 2022-12-14 21:46:58 发布
阅读量207 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43593829/article/details/116543996
版权

题目

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

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

公众号 《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注

java编程手记

描述

难度：中等

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

**进阶：**你能尝试使用一趟扫描实现吗？

img

示例 1：

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
最低0.47元/天 解锁文章
java编程手记
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[链表]删除链表的倒数第N个节点
weixin_42415173的博客
03-03 750
数据结构与算法、链表、力扣、删除链表的倒数第N个节点、暴力解法、双指针解法！
算法练习-删除链表倒数第n个节点（思路+流程图+代码）
qq_54813250的博客
01-23 1088
给你一个链表，删除链表的倒数第个结点，并且返回链表的头结点。 示例1: 输入：head=[1,2,3,4,5],n=2 输出：[1,2,3,5] 额外要求： 尝试使用一趟扫描实现？
Leetcode：19. 删除链表的倒数第 N 个结点（C++）（四种方法）
Cosmoshhhyyy的博客
12-14 390
给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。你能尝试使用一趟扫描实现吗？
给定一个链表，删除链表的倒数第 n 个节点(已知该结点存在)，并且返回链表的头结点。...
weixin_33895695的博客
06-03 1360
思路： 找到倒数第n个结点的前一个结点，让该结点的后继为倒数第n个结点的后继 子问题：找到倒数第n个结点的前驱 1.有两个引用，第一个引用指向首节点，然后走n步 2.第二个结点指向首节点，此时两结点之间隔了n-1个结点，保持这样的距离，共同向后移动 3.当第一个引用到达尾节点时，第二个引用离尾节点有n-1个结点， ...
精选力扣500题 第53题 LeetCode 19. 删除链表的倒数第 N 个结点【c++/java详细题解】
林深不见鹿 的博客
07-05 2564
目录1、题目2、思路3、c++代码4、java代码 1、题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 **进阶：**你能尝试使用一趟扫描实现吗？ 示例 1： 输入：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 <
java-leetcode题解之第19题删除链表的倒数第N个结点.zip
最新发布
06-17
java java_leetcode题解之第19题删除链表的倒数第N个结点
c语言-c语言编程基础之leetcode题解第19题删除链表的倒数第N个结点.zip
04-19
c语言 c语言_c语言编程基础之leetcode题解第19题删除链表的倒数第N个结点
c++-c++编程基础之leetcode题解第19题删除链表的倒数第N个结点.zip
03-18
c++ c++_c++编程基础之leetcode题解第19题删除链表的倒数第N个结点
C#-Leetcode编程题解之第19题删除链表的倒数第N个结点.zip
04-30
c# C#_Leetcode编程题解之第19题删除链表的倒数第N个结点
java面试-leetcode面试题解之第19题删除链表的倒数第N个结点.zip
03-09
java面试 java面试_leetcode面试题解之第19题删除链表的倒数第N个结点
LeetCode C++17-删除链表的倒数第N个结点
JXH_123的专栏
02-20 445
题目描述 给你一个链表，删除链表的倒数第n个结点，并返回链表的头结点。 举例 示例1： 输入: head=[1,2,3,4,5], n=2 输出：[1,2,3,5] 示例2： 输入: head=[1], n=1 输出: [] 示例3： 输入: head=[1,2], n=1 输出: [1] 解题方法: 快慢指针+哨兵节点。始终保持fast指针跟slow指针的距离为n+1，当fast指针到最后一个节点时，slow节点正好位于倒数第N个节点的前一个节点的位置。 代码 ...
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
不二的博客
11-29 3435
本题是LeetCode第19题，以后题目也可能会变。本题的描述如下: 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 思路:用两个节点，删除让前一个节点比后一个节点先跑n次，然后两个一起跑。当前一个节点遍历结束或者为空的时候，后一个节点是要删除的元素，但是要删除...
删除链表的倒数第 n 个结点，并且返回链表的头结点
qq_46589658的博客
11-28 1422
删除链表的倒数第 n 个结点，并且返回链表的头结点 public class ListNodeDemo2 { public static void main(String[] args) { ListNode head = new ListNode(1); ListNode data1 = new ListNode(2); ListNode data2 = new ListNode(3); ListNode data3 = new Li
python删除链表的倒数第 N 个结点
修炼之路
01-25 2594
题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 LeetCode原题地址：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 测试用例 示例 1 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例2 输入：head = [1], n = 1 输出：[] 示例3 输入：head = [1,2], n = 1 输出：[1] 代码实现 py
LeetCode第10题：删除链表的倒数第 N 个结点
daokoi的博客
04-11 485
题目： 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 一、算法 算法说明： 本题采用双指针算法（此题也可叫快慢指针），由于我们需要找到倒数第 n个节点，因此我们可以使用两个指针fast和 slow同时对链表进行遍历，并且fast比 slow 超前n个节点。当 fast遍历到链表的末尾时，slow就恰好处于倒数第 n个节点。 技巧： 在对链表进行操作时，一种常用
删除链表的倒数第 N 个结点。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。（GO、PHP）
wyisgoodman的博客
02-26 943
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 增加哨兵节点，采用双指针的方式去查询要删除的值，使该值上一个指针指向该值下一个指针。 哨兵节点，其实就是一个附加在原链表最前面用来简化边界条件的附加节点，它的值域不存储任何东西，只是为了操作方便
LeetCode --19.删除链表的倒数第N个结点
llap_wyx的博客
04-13 93
链接：删除链表的倒数第N个结点 描述：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路：看到题目最开始想到的就是先扫描一遍确定链表长度len，再顺序遍历链表删除第len-n+1的结点。显然这样做并不能满足一次遍历。 代码1（先确定长度）： /** * Definition for singly-linked list. * struct ListN
4.5 删除链表的倒数第 N 个结点
qq_51047851的博客
01-20 237
19 删除链表的倒数第 N 个结点题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。思路具体代码实现(C++)模型（知识点） 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 来源：力扣（LeetCode） 链接: link. 思路 创建头节点 pNew,并定义 slow,fast 指向 pNew 要删除倒数第 n 个,就要找到倒数第 n + 1 个,即 slow 遍
Python3 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
Zhang_xi_xi_94的博客
06-24 1161
题目： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-nth-node-fr...
[宫水三叶的刷题日记]：链表1
08-03
这样，fast 指针就位于倒数第 n 个节点的前一个节点位置，而 slow 指针还停留在链表的头部。 接下来，我们同时移动 slow 和 fast 指针，直到 fast 指针达到链表的尾部。此时，slow 指针指向的节点就是倒数第 n 个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值