删除链表的倒数第 N 个结点(双指针)

最新推荐文章于 2024-07-19 23:15:41 发布
最新推荐文章于 2024-07-19 23:15:41 发布
阅读量371 收藏 9
点赞数 3
分类专栏： 数据结构（C语言版） 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80585598/article/details/139564526
版权

归纳编程学习的感悟，
记录奋斗路上的点滴，
希望能帮到一样刻苦的你！
如有不足欢迎指正！
共同学习交流！
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言​📝
抱怨深处黑暗，不如提灯前行！

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

示例 1：

输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

示例 2&

最低0.47元/天 解锁文章
梵豪
关注
  • 3
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Java删除链表的倒数第N个结点
LX__dream的博客
04-22 1605
19. 删除链表的倒数第N个结点 解题思路1: 链表的长度len 删除链表的倒数第N个结点就是删除链表的第len - N个结点 ```java class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { ListNode tmp = new ListNode(0, head); int len = 0; while(tmp.next != null){ .
python实现获取单向链表倒数第k个结点的值示例
09-18
本篇将详细讲解如何使用Python实现获取单向链表倒数第k个结点的值，并通过实例分析相关操作技巧。 首先，我们需要定义链表的节点类`Node`，它包含一个数据项`item`和一个指向下一个节点的引用`next`。节点的初始化...
19. 删除链表的倒数第 N 个结点 双指针
台南没有木的博客
10-14 100
19. 删除链表的倒数第 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 <=
详解删除链表的倒数第N个结点
abc123mma的博客
10-20 973
详解删除倒数第n个节点
Java算法 删除链表的倒数第N个结点
qq_51744939的博客
12-12 280
文章通过双指针只需要一次遍历就解决了删除链表的倒数的第N个结点的问题。
19.删除链表的倒数第N个结点
XUELEIQIANQIU的博客
01-28 1173
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
链表——删除链表倒数第N个结点
Sauron7i的博客
08-23 378
删除链表倒数第N个结点题目C语言解题方法快慢指针代码特殊情况 因为我学的少，所以用的C语言作答 题目 给你一个链表，删除链表的倒数第n个结点，并返回链表的头结点 C语言解题方法 先画个图，假设删除倒数第2个结点： （为了便于观看，就假定结点的地址都为图中的0x…） 快慢指针 定义两个指针，快指针为p, 慢指针为q。都指向头结点。 p先走n（这里是2）步，然后再让p和q同时走。 p和q同时走，如果p走到最后一个结点，此时q就在待删除结点的前一结点。 这时只需要让 q->nex
(LeetCode)删除链表的倒数第 N 个结点——C语言
简十三的博客
06-19 2062
很显然是一个 “链表” 的题目，关于链表，我之前一篇讲“哈希表”的时候曾讲过。其实就是一个数组。这一题的思路很好理解，下面我们就开始讲解吧。这一题最终目的其实就是删除链表的倒数第 n 个结点，并返回链表的头结点。这样讲可能很多人仍然理解不了，说白了我们把链表当作一个一维数组，也就是说，我们找到这个数字倒数第 n 个数，将它删除，然后输出一个新的数组。就是这么简单。题目理解了，那怎么具体的操作呢？，下面我们来一步一步的进行思路分析。这一点很重要，我们只有找了其长度 length 我们才能找到倒数第 n 个数具
删除链表的倒数第 N 个结点
weixin_59917722的博客
07-25 179
链表，双指针
删除链表的倒数第 N 个结点 快慢指针
TranSad的博客
10-01 63
题目描述： 给你一个链表，删除链表的倒数第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] 思路分析 我们知道，如果只遍历一次链表，我们最多只能知道链表的长度，所以常规做法就是遍历...
Java删除链表的倒数第n个结点，并输出头节点
weixin_45090673的博客
07-05 1032
java三种方法删除链表的倒数第n个结点，输出头结点
删除链表中倒数第N个结点
04-13
当快指针到达链表末尾时，慢指针正好指向倒数第N个节点，然后更新其next指针完成删除操作。最后，返回`dummy->next`作为新的链表头节点。 这个知识点体现了链表操作的灵活性和对算法设计的理解。在实际编程中，理解...
C语言实现输出链表中倒数第k个节点
09-04
然后，它使用两个指针 `pKnode` 和 `head` 分别遍历链表，先移动 `k` 步使 `pKnode` 指向倒数第k个节点的前一个节点，再同时移动两个指针直到 `head` 达到链表末尾。此时 `pKnode` 将指向倒数第k个节点。 在 `main`...
链表中倒数第k个结点
12-22
输入一个链表，输出该链表中倒数第k个结点 解题思路 本题的思路和之前看矩形那一题有相似之处，就是我们优先考虑边界情况，比如本题，我们需要查找链表中的倒数第K个节点，那么想象此时身处链表最后的位置，我想要...
删除链表的倒数第 N 个结点（链表+栈）1
08-03
给定一个单链表的头结点 `head` 和一个整数 `n`，我们需要找到链表的倒数第 N 个节点并将其删除，同时返回修改后的链表头结点。题目中还提到了进阶要求，即尝试使用一次遍历来实现。 首先，我们来看链表的定义。在 ...
常见排序算法总结
mydaily_的博客
07-16 760
大概是因为插入排序没预处理，极端情况可能让一个很小很右的数一直比比比比比，比到最开头，浪费比较次数。某种情况比计数排序好，因为数字，如果按照普通十进制理解，则只需准备10个不同数字的桶就好了！整体的quickSort函数swap后，再进行partition，划分三部分后，所以这种不基于比较的算法应用范围很局限，大部分情况下，不如之前的所有比较算法！前提得知道空间范围，比如人的年龄，正数[0-200]，否则内存爆炸！间隔分组，且分组间隔依次减半，每次分组后，每个组内排序都是插入排序。
数据结构——栈
weixin_45942515的博客
07-19 152
1、栈的英文为stack2、栈是先入后出（FILO-First In Last Out）的有序列表。3、栈stack是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶 (Top)，另一端固定的一端，称为栈底(Bottom)。4、根据栈的定义可知，最先放入栈中的元素在栈底，最后放入栈中的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。
《数据结构》预备
最新发布
U2396573637的博客
07-19 442
位段的声明和结构体是类似的，有两个不同：1.位段的成员必须是int、unsigned int、 signed int，在C99中位段成员也可以选择其它类型。2.位段的成员后边有一个冒号和一个数字。int _b:5;int _c:10;int _d:30;A就是一个位段类型。那位段A所占内存的大小是多少呢？
数据结构(4.4)——求next数组
m0_65240792的博客
07-14 372
next[1]都无脑写0next[2]都无脑写1其他next:在不匹配的位置前边，划一条分界线，模式串一步一步往后退，直到分界线之前"能对上"，或模式串能完全跨过分界线为止，此时j指向哪儿，next数组值就是多少ababaa的next数组//求next[1]??????->??????/i=1->i=2ababaa-> ababaa //j=0,第一个字符匹配失败，只能匹配下一个子串，++i，++jnext[1]=0;//求next[2]a?????->a??????//i=2。
删除线性链表倒数第n个结点
03-22
可以使用双指针法来解决这个问题。首先，让一个指针指向链表的头部，另一个指针指向第n个结点。然后，让两个指针同时向后移动，直到第二个指针到达链表的末尾。此时，第一个指针所指向的结点就是要删除的结点。 具体实现可以参考以下代码： ``` struct ListNode* removeNthFromEnd(struct ListNode* head, int n) { struct ListNode *p1 = head, *p2 = head; for (int i = 0; i < n; i++) { p2 = p2->next; } if (!p2) { return head->next; } while (p2->next) { p1 = p1->next; p2 = p2->next; } p1->next = p1->next->next; return head; } ``` 这段代码实现了删除链表倒数第n个结点的功能。如果链表长度小于n，则直接返回头结点的下一个结点。否则，使用双指针法找到要删除的结点，并将其从链表中删除。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梵豪

你的鼓励将是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值