力扣(LeetCode)2095. 删除链表的中间节点(C++)

最新推荐文章于 2024-08-12 10:41:34 发布
原创 最新推荐文章于 2024-08-12 10:41:34 发布 · 614 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #leetcode #c++ #快慢指针 #算法

快慢指针

设置哑结点，便于删除头结点。找到链表的中间结点，可以用快慢指针从头结点出发，慢指针最后停在中间结点。删除中间结点，应当找中间结点的前一个结点。于是想到加入哑结点，这样初始快慢指针既可以往前一个位置，又便于删除头结点。

这个过程可以抽象成下图。
如图
加入哑结点后，偶数长度的链表，找到如图第 111 个链表的位置。奇数长度链的链表，找到如图第 222 个链表的位置。

偶数链表找对了中间结点的前一个结点。奇数链表多走一步找错了，考虑找如图第 33

最低0.47元/天 解锁文章

200万优质内容无限畅学
142. 环形链表 II（力扣LeetCode）
m0_73841621的博客
01-29 1650
当快慢指针相遇时，将一个新的指针index1放在相遇点，另一个新的指针index2放在链表的头节点。可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。环形入口节点到 fast指针与slow指针相遇节点 节点数为y。这就意味着，从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。
开涮力扣：2.反转链表（C++栈）
asdwt123的专栏
01-10 498
2.给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？ 2.代码 /** * Definition for singly-linked list. * struct ListNode { ..
2021-11-12删除中间结点（简单题）
m0_53679492的博客
11-12 678
leecode-java 面试题 02.03. 删除中间节点 若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。 假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。 例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f 示例： 输入：节点 5 （位于单向链表 4->5->1->9 中） 输出：不返回任何数据，从
删除链表中间节点
grave2015的博客
03-07 428
思路：经过我的归纳，链表每增加2，要删除的节点就向后移动一个 public class Node { public int vaule; public Node next; public Node(int data){ vaule=data; } } public static Node removeMidNode(Node head){
leetcode之删除中间节点（C++）
beilizhang的博客
04-19 131
参考链接 https://leetcode-cn.com/problems/delete-middle-node-lcci/ 题目描述 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。 解题思路 如果是双向链表就简单了，但这是单向链表，还只能访问当前节点，所以可以让后面的值依次替换前面的值。 代码 class Solution { public: void deleteNode(ListNode* node) { for (; no
LeetCode题目：19. 删除链表的倒数第N个节点 解题思路及Java实现
qq847411的博客
11-05 233
题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路： 定义两个指针，第一个指针先后移n位，然后两个指针一起后移，当第一个指针到达链表尾部，第二个指针指向的就是倒数第n个节点的前一个节点。 package code; public c
链表的中间节点&移除链表元素
CoolSuperman的博客
03-11 399
链表的中间节点 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, an...
19. 删除链表的倒数第 N 个结点（力扣LeetCode）
m0_73841621的博客
01-29 728
通过使用两个指针来实现的，一个快指针（fast）首先向前移动 n 步，然后快指针和慢指针（slow）一起移动直到快指针到达链表尾部。最后，函数删除了在开始时创建的哑节点（虚拟头节点），并返回链表的新头节点。然后，它通过第一次遍历计算出链表的长度，接着计算出要到达的节点，最后通过第二次遍历找到目标节点的前一个节点。通过修改指针，实现了目标节点的删除，并且在结束前释放了删除节点和哑节点占用的内存。输入：head = [1,2,3,4,5], n = 2。输入：head = [1,2], n = 1。
203.移除链表元素（力扣LeetCode）
m0_73841621的博客
01-27 932
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。输入：head = [1,2,6,3,4,5,6], val = 6。输入：head = [7,7,7,7], val = 7。输入：head = [], val = 1。输出：[1,2,3,4,5]
链表-删除中间节点
weixin_44736853的博客
02-27 214
题目： 思路： 要删除当前节点node，只需要用后面节点的值覆盖掉当前节点的值，然后删除后面节点即可。 代码实现： class Solution { public void deleteNode(ListNode node) { node.val = node.next.val; node.next = node.next.next; } } ...
删除链表的中间节点
MIC10086的博客
07-28 429
删除链表的中间结点 题目描述 给定一个链表，实现删除链表第 K 个节点的函数。 输入描述： n 表示链表的长度。 m 表示删除链表第几个节点。 val 表示链表节点的值。 输出描述： 在给定的函数中返回链表的头指针。 示例1: 输入 5 3 1 2 3 4 5 输出 1 2 4 5 备注： 1≤K≤1061 \leq K \leq 10^61≤K≤106 −106≤val≤106-10^6 \leq val \leq 10^6−106≤val≤106 题解： 题目挂羊头卖狗肉，其实是删除第 K 个节点。
删除链表的中间结点
LeeWei
10-27 268
/** * Created by lxw, liwei4939@126.com on 2017/10/27. * 若删除一链表的某一节点，需要找到该节点对应的前一个结点， * 故删除链表的中间节点是找到该链表中间结点的变形，使用快 * 慢指针找到中间结点的前一个节点 */ public class RemoveMidNode { public class Node{
【链表】2095. 删除链表的中间节点
qq_44653420的博客
07-14 302
2095. 删除链表的中间节点
LeetCode 2095. 删除链表的中间节点
英雄哪里出来
03-31 610
链表
删除链表中的中间节点【链表、快慢指针、思路优化】
qq_22841387的博客
08-12 889
优点：这种方法的思路直观清晰，适合链表长度较短的情况。缺点：需要两次遍历链表，时间复杂度为 O(n)，空间复杂度为 O(1)。通过详细解释，我们可以看到，整个删除中间节点的过程包括计算链表长度、找到中间节点，以及进行删除操作。prev指针帮助我们准确地找到中间节点的前一个节点，从而能够正确地重新连接链表并释放不再需要的节点内存。这种方法虽然直观且易于理解，但其劣势在于需要两次遍历链表，效率相对较低。而在处理较短链表时，这种方法仍然是非常实用的选择。对于删除链表中的中间节点问题，快慢指针法。
【单向链表】2095. 删除链表的中间节点
ykl970719的博客
03-31 428
原题链接 https://leetcode-cn.com/problems/delete-the-middle-node-of-a-linked-list/ 题目 给你一个链表的头节点 head 。删除 链表的 中间节点 ，并返回修改后的链表的头节点 head 。 长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。 对于 n = 1、2、3、4 和 5 的情况，中间节点的下标分别是 0、1、1、2 和 2 。 示例 1： 输入：
删除链表中间节点(变形题目,简单难度)
想要成为大佬的彪彪
08-10 242
目录题目概述(简单难度)思路与代码思路展现代码示例总结 题目概述(简单难度) 若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。 假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。 例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f 在此附上leetcode链接： 点击此处进入leetcode 思路与代码 思路展现 这道题目
2095. 删除链表的中间节点(快慢指针)
lxylxylxy的博客
05-24 177
快指针一次走两步，慢指针一次走一步。快指针到空则慢指针到中间结点的前一个。，并返回修改后的链表的头节点。链表的中间节点是从头数起第。给你一个链表的头节点。
2095. 删除链表的中间节点
qq_32355021的博客
06-02 202
2095. 删除链表的中间节点
力扣146.LRU缓存c++
最新发布
04-02
#### 双向链表节点定义 为了高效地维护访问顺序并快速更新节点位置，可以使用自定义的 `ListNode` 类来表示双向链表中的节点。 ```cpp struct ListNode { int key; int value; ListNode* prev; ListNode* next;...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

清墨韵染

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

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

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

打赏作者

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

抵扣说明：

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

余额充值