LeetCode——876. 链表的中间结点

于 2023-03-10 20:44:44 发布
阅读量174 收藏 1
点赞数 2
文章标签： c语言 c++ Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73850645/article/details/129452081
版权
文章介绍了如何利用快慢指针在遍历链表一次的情况下找到中间节点。快指针每次移动两步，慢指针移动一步，当快指针到达末尾，慢指针即位于中间位置。对于偶数个元素，返回慢指针位置，对于奇数个元素，慢指针的下一个节点是中间节点。
摘要由CSDN通过智能技术生成

876. 链表的中间结点 - 力扣（LeetCode）

找到中间的节点我们常规的思路就是，遍历一次数组统计元素的个数。个数除以2，然后得到中间节点。

我们得到中间节点的位置，还需要遍历一次数组。这个做法还是很简单的。

假如我们只能遍历一遍数组，我们怎么去·做才能得到中间元素的地址。

我们引入快慢指针的概念。我们知道中间是数组的一半的位置。假如块指针一次走两步，慢指针一次走一步，这样当块指针走到最后的时候，慢指针就走到中间了。

因为当链表元素为偶数个时返回中间第二个节点。这时我们的快指针指向空。

当链表元素为奇数个的时候，我们的快指针的next指向空。

小赖同学吖
关注
LeetCode——19. 删除链表的倒数第 N 个结点
qq_59708493的博客
02-27 555
目录题目1.链接2.题目描述3.解题思路4.题解3.解题思路 题目 1.链接 19. 删除链表的倒数第 N 个结点. 2.题目描述 3.解题思路 方法一 1.在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。 例如，在本题中，如果我们要删除节点 y，我们需要知道节点 y 的前驱节点 x，并将 x 的指针指向 y 的后继节点。但由于头节点不存在前驱节点，因此我们需要在删除头节点时进行特殊判断。但如
LeetCode——430. 扁平化多级双向链表(Flatten a Multilevel Doubly Linked List)[中等]——分析及代码（C++）
江南土豆的博客
10-07 171
LeetCode——430. 扁平化多级双向链表[Flatten a Multilevel Doubly Linked List][中等]——分析及代码[C++]一、题目二、分析及代码1. 深度优先搜索（1）思路（2）代码（3）结果三、其他 一、题目 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级的头节点，请你扁平化列表，使所有结点出现在单级双链
力扣 876. 链表的中间结点
weixin_44184902的博客
12-07 407
给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NU
Java LeetCode 876. 链表的中间结点
sakura_wmh的博客
11-18 127
给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NU
【LeetCode】【链表】876. 链表的中间结点
Life_Leaf的博客
02-18 217
题目 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点 输入：[1,2,3,4,5,6] 输出：此列表中的结点 4 (序列化形式：[4,5,6]) 由于该列表有两个中间结点，值分别为 3 和 4，我们返回第二个结点。 方法一 先遍历一遍链表，然后反向遍历到中间结点。 struct ListNode* middleNode(struct...
LeetCode-Day80(C++) 876. 链表的中间结点
weixin_45401129的博客
07-28 123
链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.
876.链表的中间结点
波风水门的博客
12-31 139
第一次尝试   给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为 LeetCode 中写的代码）(LeetCode链接) 方法一：做两次循环，第一次计数有多少个节点，记为 count；第二次循环获取到第 count/2 + 1 个节点的数据； 方法二：快慢指针，设置两个指针 fast、slow，初始时都指向首节点，然后 fast 每次走两步，slow 每次走一
php-leetcode题解之链表的中间结点.zip
最新发布
06-10
本话题聚焦于一个特定的题目——找到链表的中间节点，这是链表数据结构中常见的问题，对于理解和掌握链表操作至关重要。我们将详细探讨这个问题以及如何用PHP来解决它。 链表是一种线性数据结构，它不像数组那样...
Leetcode——环形链表
weixin_64394633的博客
05-12 506
题目原型： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中...
876. 链表的中间结点
m0_73345579的博客
03-09 122
通过快慢指针找到中间节点，快指针每次走两步，慢指针每次走一步，当快指针走到结尾的时候，慢指针正好走到中间位置。
算法入门第5天-双指针(简单1 + 中等1)
cjn1997的博客
07-20 143
java刷题：算法入门第5天-双指针(简单1 + 中等1)
力扣Java版个人代码分享-链表篇(876. 链表的中间结点)
Holdthedoor的博客
09-11 116
876. 链表的中间结点 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 例子 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.n
PHP实现LeetCode链表中间节点算法解析
4. 找到链表的中间结点算法：解决链表中间节点问题的经典算法有两种，一种是先遍历链表计算出长度，然后进行第二次遍历来找到中间节点，这种方法时间复杂度为O(2n)，即O(n)；另一种是快慢指针法（Floyd's cycle-...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值