【Leetcode刷题笔记之链表篇】876. 链表的中间结点

最新推荐文章于 2022-01-22 08:39:51 发布
最新推荐文章于 2022-01-22 08:39:51 发布
阅读量1.1k 收藏 4
点赞数 23
分类专栏： 做题笔记 数据结构+算法 文章标签： leetcode 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/QIYICat/article/details/122389198
版权
本文作者分享了在LeetCode中解决寻找链表中间节点问题的经验，探讨了初始解决方案的不足，并提出了使用快慢指针的优化方法，强调了简洁和高效代码的重要性。通过实例分析，解释了快慢指针如何工作，以及如何处理不同长度链表的情况。
摘要由CSDN通过智能技术生成

😈博客主页：🐼大家好我叫张同学🐼
💖 欢迎点赞 👍 收藏 💗留言 📝 欢迎讨论！ 👀
🎵本文由 【大家好我叫张同学】 原创，首发于 CSDN 🌟🌟🌟
✨精品专栏（不定时更新） 【数据结构+算法】 【做题笔记】【C语言编程学习】
☀️ 精品文章推荐
【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）
【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）

前言

为什么要写刷题笔记？
写博客的过程也是对自己刷题过程的梳理和总结，是一种耗时但有效的方法。
当自己分享的博客帮助到他人时，又会给自己带来额外的快乐和幸福。
（刷题的快乐+博客的快乐，简直是奖励翻倍，快乐翻倍有木有QAQ🙈）

题目内容

给定一个头结点为 head 的非空单链表，返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。

在这里插入图片描述

遍历求长法

要得到中间结点，我们很容易想到的一种方法就是：先遍历一遍链表，求出链表长度，然后再从头开始，走到中间结点去，返回中间结点。

算法图解

在这里插入图片描述

函数实现 
struct ListNode
最低0.47元/天 解锁文章
大家好我叫张同学
关注
专栏目录
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点
yanweiding的博客
10-27 397
class Node { public int data; public Node next; //存储对象引用 public Node(int data) { this.data = data; //没有初始化next的引用,不知道next当前指向哪个节点 } } public class SingleList { public Node head;//定位头节点的引用 public void addFirst(int data)
力扣 876. 链表的中间结点
weixin_44184902的博客
12-07 375
给定一个头结点为 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 111
给定一个头结点为 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 203
题目 给定一个带有头结点 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 105
链表的中间结点 给定一个头结点为 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.
【Leetcode刷题笔记04】24. 两两交换节点 19. 删除结点 07. 链表相交 142. 环形链表 II.md
最新发布
01-13
内容概要:这篇笔记包含4道LeetCode典型链表算法题,分别是24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交和142.环形链表II。记录了清晰的文字题解+图示以及Java参考代码。 适合人群:...
【Leetcode刷题笔记之链表篇】141. 环形链表
大家好我叫张同学
01-18 892
给你一个链表的头节点 `head` ，判断链表中`是否有环`。 如果链表中有某个节点，可以通过`连续跟踪` `next `指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数` pos `来表示链表尾连接到链表中的位置（索引从` 0` 开始）。如果` pos` 是` -1`，则在该链表中没有环。 注意：`pos` 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 `true` 。 否则，返回 `false` 。
【Leetcode刷题笔记之链表篇】234. 回文链表
大家好我叫张同学
01-15 1241
给你一个单链表的头节点 `head` ，请你判断该链表是否为`回文链表`。 如果`是`，返回 `true` ；否则，返回` false` 。 具有对称性的链表就具有回文结构 如果是单数个结点，中间的结点无需考虑，如果其他结点对称肯定是回文结构 例如：1 2 3 1 2 也是回文结构 这里借助求链表倒数第k个结点的思路。 只要链表的.....
【Leetcode刷题笔记之链表篇】206. 反转链表
大家好我叫张同学
01-09 1383
要反转链表，一个很容易想到的方法就是：直接将链表结点之间的链接关系`反过来`。例如原来为`1->2`,反过来就是`1<-2`,也就是`2->1`。 除了使用这种迭代的方式之外，我们还可以使用头插法。将原来的链表`头插`到一个新的链表中，那么链表的方向就会反过来。 除了以上两者方式外，还有一种递归实现的方法，递归版本稍微复杂一些，其关键在于反向工作。 假设列表的其余部分已经被反转，现在我们应该如何反转它前面的部分？
876.链表的中间结点
波风水门的博客
12-31 120
第一次尝试   给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。链表为无头结点、单向、不循环。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为 LeetCode 中写的代码）(LeetCode链接) 方法一：做两次循环，第一次计数有多少个节点，记为 count；第二次循环获取到第 count/2 + 1 个节点的数据； 方法二：快慢指针，设置两个指针 fast、slow，初始时都指向首节点，然后 fast 每次走两步，slow 每次走一
876. 链表的中间结点
mrbone9的博客
01-22 260
地址： 力扣https://leetcode-cn.com/problems/middle-of-the-linked-list/ 题目： 给定一个头结点为 head的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 a.
LeetCode~876.链表的中间结点
papaxiong1的博客
09-24 152
876.链表的中间结点 给定一个带有头结点head的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： an...
算法入门第5天-双指针(简单1 + 中等1)
cjn1997的博客
07-20 131
java刷题：算法入门第5天-双指针(简单1 + 中等1)
评论 18
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

大家好我叫张同学

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

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

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

打赏作者

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

抵扣说明：

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

余额充值