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

最新推荐文章于 2024-07-04 11:20:37 发布
最新推荐文章于 2024-07-04 11:20:37 发布
阅读量99 收藏
点赞数
分类专栏： 算法 文章标签： 链表 数据结构 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48230433/article/details/122913176
版权

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

------------------------------------------------------------------------------------

思路： 设置pre节点下一个指向头结点 因为有可能删头结点

先锋和后援节点指向pre 循环条件倒数不为0先锋后移

后援和先锋拉开了距离正好是倒数第n个

移到最后 先锋下一个为null 后援下个等于下下个

qq_48230433
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BreezePython#AlgorithmMarkdown#19.删除链表的倒数第N个结点1
07-25
提示：链表中结点的数目为 sz示例：示例 1：输出：[1,2,3,5]示例 2：输出：[]示例 3：输出：[1]分析遇到这种题多了其实就是公式，数组中有快慢指针
java-leetcode题解之第19题删除链表的倒数第N个结点.zip
06-17
本题解集中于LeetCode的第19题，即“删除链表的倒数第N个节点”。这道题目主要涉及链表操作，特别是涉及到链表的遍历和节点删除，是链表数据结构的基础应用之一。 首先，我们需要理解链表的基本概念。链表是一种...
19.删除链表倒数第N个结点
ososod的博客
09-24 142
题目描述 给你一个链表，删除链表的倒数第 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 <= Node.val &l...
[力扣] 19. 删除链表的倒数第 N 个结点
cyclopssssss的博客
10-09 251
使用两个指针在链表中移动，相隔n距离，则当p1指向null时，p2指向倒数第n+1个节点，进行删除即可。输入：head = [1,2,3,4,5], n = 2。输入：head = [1,2], n = 1。输入：head = [1], n = 1。给你一个链表，删除链表的倒数第。输出：[1,2,3,5]个结点，并且返回链表的。
19.删除链表的倒数第N个结点
XUELEIQIANQIU的博客
01-28 1165
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
Leetcode19. 删除链表的倒数第 N 个结点
ProgramNovice的博客
01-04 264
Every day a leetcode：Day 4，2022.1.4 题目来源：19. 删除链表的倒数第 N 个结点 这道题的解法很多，最傻瓜的方法是先遍历一遍链表，得到链表长度L，再删除第L-n个结点，返回head即可。 解法：双指针法 按题意来看，这是一个没有头结点的单链表。 首先，特判链表为空和链表只有1个结点的情况，这两种情况下都是返回NULL。 其他情况下，设置一个快指针fast，一个慢指针slow，初始化均为head。 fast先走n步，走完后出现2种情况： fast为空，说明我们要删除的
LeetCode-19.删除链表倒数第n个结点
qq_44722855的博客
11-14 174
LeetCode-19.删除链表倒数第n个结点解题思路
链表篇 19. 删除链表的倒数第 N 个结点
qq_39338091的博客
03-10 190
删除链表的倒数第 N 个结点(难度 中等) 给你一个链表，删除链表的倒数第 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 <= Node.val <= 100 1 <= n <= .
19.删除链表倒数第n个结点Leetcode
qq_32682177的博客
01-10 142
文章目录题目描述思路与解答 题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1-&amp;amp;gt;2-&amp;amp;gt;3-&amp;amp;gt;4-&amp;amp;gt;5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1-&amp;amp;gt;2-&amp;amp;gt;3-&amp;amp;gt;5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描
leedcode19.删除链表倒数第N个结点
yrr999的博客
09-15 119
leedcode19.删除链表倒数第N个结点 问题：原题传送门 本题难度中等，其实主要难度在于进阶怎样做到只遍历一遍就可以删除倒数的结点，这个问题其实我自己想，想好久也没有特别好的办法，如果再申请一个双向链表或者循环链表，其实空间的消耗很大，还不如循环遍历两次，就是最简单也是最容易想到得到，链表的长度的方法，以下代码是我自己写的，简单的一种，后面放上别的大佬写的，来记录一下这个巧妙的方法 class Solution { public: ListNode* removeNthFromEnd(List
19. 删除链表的倒数第 N 个结点 JavaScript实现
weixin_43466639的博客
05-17 255
19. 删除链表的倒数第 N 个结点 题目链接 一、栈 1、设置一个哑节点，避免删除头节点的问题。构成新的链表 2、遍历新的链表，然后将节点压入栈中。 3、从栈顶弹出n个元素。那么再从栈顶弹出元素的时候，就是被删除节点的前一个节点pre。 4、根据pre节点删除倒数第n个元素。 二、需要注意的事项 1、要删除节点 y，我们需要知道节点 y 的前驱节点 x，并将 x 的指针指向 y 的后继节点。但由于头节点不存在前驱节点，因此我们需要在删除头节点时进行特殊判断。但如果我们添加了哑节点，那么头节点的前驱节点就是
C#-Leetcode编程题解之第19题删除链表的倒数第N个结点.zip
04-30
在本压缩包中，我们关注的是C#编程语言在解决LeetCode算法问题中的应用，特别是第19题——"删除链表的倒数第N个节点"。这是一道典型的链表操作题目，旨在考察程序员对链表结构的理解以及如何在单链表中进行高效的...
java面试-leetcode面试题解之第19题删除链表的倒数第N个结点.zip
03-09
第19题，删除链表的倒数第N个节点，是一个典型的链表操作问题，对于求职者来说，掌握这类问题的解决方案至关重要。这道题目旨在考察候选人对链表的基本操作、指针技巧以及对数据结构的理解。 首先，我们需要了解...
数据结构_1.0
weixin_47027760的博客
07-02 1294
在计算机科学中，数据结构是一种数据组织、管理和存储的格式。它是相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术相关。
数据结构第07节：队列
最新发布
hummhumm的专栏
07-04 409
在计算机科学中，队列是一种抽象数据类型，它遵循先进先出（FIFO）原则，即最先加入队列的元素将是最先被移除的。在学生成绩管理系统中，队列可以用于管理等待处理的成绩更新请求，或者用于存储等待查询成绩的学生ID列表。请注意，这个实现假设所有学生ID都是整数，并且队列的大小是固定的。这个队列将用于管理学生的ID，模拟学生成绩管理系统中可能用到的队列操作。下面，我将以一个简单的学生成绩管理系统中的队列应用为例，用表格形式来详细讲解队列的操作和状态变化。类，它包含书籍的基本信息，例如书名、作者和ISBN号。
数据结构中第05节：链表
hummhumm的专栏
07-03 663
数据结构中的链表是一种重要的数据组织方式，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。链表的灵活性和动态性使其在很多实际应用中非常有用，包括生活中的一些场景和游戏中。
数据结构--顺序表
LH__1314的博客
06-30 3901
当我们想要使⽤大量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的方式。在使用完顺序表后，就要销毁顺序表，因为动态顺序表内存是动态开辟的，所以需要对动态内存进行释放，并将有效数据和空间容量个数置为0；到这里，顺序表的知识就完成了，学完这些，我们也要写顺序表的实践，就是通讯录——在下一篇进行实现。求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插入数据（注意：这里是。
19. 删除链表的倒数第 n 个结点
12-23
最后返回dummy.next即可得到删除倒数第n个结点后的链表。 但是需要注意的是，当要删除的是头结点时，需要单独处理，可以设置一个哨兵结点来避免头结点的特殊情况。 通过双指针法，可以以O(n)的时间复杂度和O(1)的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值