【华为OD机试真题】单向链表中间节点（寻找链表的中间结点）（python版）100%通过率 超详细代码注释 代码深度解读

最新推荐文章于 2023-10-17 22:10:16 发布
最新推荐文章于 2023-10-17 22:10:16 发布
阅读量852 收藏 4
点赞数 4
分类专栏： 华为OD机试真题(python) 文章标签： 链表 华为 数据结构 python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45541762/article/details/130608803
版权

【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@

寻找链表的中间结点

知识点链表数组
时间限制：1s空间限制：256MB限定语言：不限

题目描述：

给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结 点，则输出第二个中间结点保存的数据。例如：给定L为1→7→5，则输出应该为7；给定L为1→2→3→4，则输出应该为 3。
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
笑着的程序员
关注
  • 4
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
华为OD机试 - 寻找链表的中间结点（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 756
给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为1→7→5，则输出应该为7；给定 L 为1→2→3→4，则输出应该为3。
华为OD机试-链表的中间结点（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-18 116
华为OD机试-链表的中间结点（java& c++& python & javascript & golang & c# & c）
【满分】【华为OD机试真题2023 JS】寻找链表的中间结点
weixin_40767375的博客
03-09 328
寻找链表的中间结点 知识点链表数组 题目描述：给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。
华为OD机试 - 单向链表中间节点（Java & JS & Python）
伏城之外的博客
11-26 8629
2022.Q4 已支持Java、JavaScript、Python，逻辑分析
【华为OD】Python - 寻找链表的中间结点
X_Yi_S的博客
05-11 221
接下来有 N 行，每行格式为： Address Data Next 其中 Address 是结点地址，Data 是该结点保存的整数数据(0 ≤ Data ≤ 108)，Next 是下一结点的地址。对每个测试用例，在一行中输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。给定 L 为 1→2→3→4，则输出应该为 3。给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。写的很简单，不保证正确。
华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试C卷 - 单向链表中间节点（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试真题整理合集
02-09
华为OD（Online Detection）机试是华为公司招聘技术岗位时进行的一轮在线编程能力测试，旨在评估应聘者的基础编程技能、算法理解与实现能力、问题解决能力等关键素质。本合集整理了华为OD机试的真题，帮助求职者进行...
揭秘华为OD机试：如何用Python秒杀面试官的算法题！
最新发布
05-14
别担心，这篇文章为你带来了华为OD机试的真题全解析。通过具体的编程题目，文章不仅提供了解题思路，还详细讲解了如何一步步实现代码。 无论是链表问题还是数组问题，这里都有详尽的介绍。让你在面试前做好万全准备...
华为OD机试 - 单向链表中间节点（JS）
m0_46181452的博客
10-17 82
所谓快慢指针，即通过两个指针遍历链表，慢指针每次步进1个节点，快指针每次步进2个节点，这样快指针必然先到达链表尾部，而当快指针到达链表尾部时，慢指针其实刚好就是在链表中间节点的位置（奇数个节点取中间，偶数个取偏右边的那个值）。本题虽然给出了节点数，但是这些节点不一定属于同一个链表结构，因此本题的链表长度也是未知的，而本题要求的链表中间节点要求刚好和快慢指针找的中间节点吻合，因此本题最佳策略是使用快慢指针。另外，链表还有一个常考问题，那就是链表长度未知的情况下，我们如何找到链表的中间节点？
【华为OD机试真题 Python】寻找链表的中间结点
A_D_I_D_A_S的博客
02-18 299
给定一个单链表L，请编写程序输出L中间结点保存的数据，如果有两个中间结点，则输出第二个中间结点保存的数据。 例如：给定L为 1-> 7 -> 5，则输出应该为7；给定L为 1-> 2 -> 3 -> 4，则输出应该为3。
算法题记录【华为od】寻找链表的中间结点
qq_53208184的博客
03-21 185
将链表转换为对象或数组进行处理。
如何在华为OD机试中获得满分？Java实现【寻找链表的中间结点】一文详解！
陈书予
05-28 71
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 给定一个单链表 L，请编写程序输出 L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为 1 -> 7 -> 5，则输出应该为 7; 给定 L 为 1 -> 2 -> 3 -> 4，则输出应该为 3。每个输入包含 1 个测试用例。每个测试用例第 1行给出链表首结点的地址、结点总个数正整数 N(
华为校招机试题-寻找链表的中间结点-2023年
面试高手的博客
08-17 227
其中 Address 是结点地址，Data 是该结点保存的整数数据(0 ≤ Data ≤ 108)，Next 是下一结点的地址。给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。已确保输入的结点所构成的链表 L 不会成环，但会存在部分输入结点不属于链表 L 情况。
2023华为OD机试真题【单向链表的中间节点/哈希表】
wtswts1232的博客
04-13 449
首先，读取链表头节点的地址和输入节点的数量。然后，创建一个哈希映射，用于存储地址与节点的映射关系。遍历链表，计算链表的长度。找到链表的中间节点，奇数长度时取中间节点，偶数长度时取中间右侧节点。后续输入每行表示一个节点，格式: "节点地址 节点值 下一个节点地址(-1表示空指针)“求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。输入保证链表不会出现环，并且可能存在一些节点不属于链表。第一行 链表头节点地址path 后续输入的节点数n。
找出链表中间结点的三种解法
xiaoyubuhuiqiche的博客
12-03 4327
该篇文章详细的介绍了如何用三种方法查找链表的中间结点
【寻找链表的中间结点】python实现-附ChatGPT解析
sinat_29950703的博客
09-24 213
寻找链表的中间结点知识点：链表数组给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定L为1-7-5，则输出应该为7;给定L为1-2-3-4，则输出应该为3每个输入包含1个测试用例。每个测试用例第1行给出链表首结点的地址、结点总个数正整数N(
【单链表力扣面试题】③找链表的中间节点
m0_74044018的博客
05-19 963
两种方法：遍历链表法和快慢指针法求出链表的中间节点
华为OD机试真题- 寻找链表的中间结点【2023Q1】【JAVA、Python、C++】
面试高手的博客
03-14 1127
每个输入包含 1 个测试用例。其中 Address 是结点地址，Data 是该结点保存的整数数据(0 ≤ Data ≤ 108)，Next 是下一结点的地址。给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。例如：给定 L 为 1→7→5，则输出应该为 7；给定 L 为 1→2→3→4，则输出应该为 3。已确保输入的结点所构成的链表 L 不会成环，但会存在部分输入结点不属于链表 L 情况。
华为od机试 - 单向链表中间节点 c++
05-01
单向链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的头节点指向第一个节点，而最后一个节点则指向 NULL。在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 具体实现过程如下：定义两个指针，分别指向链表头部上的第一个节点。然后，将快指针向前跳两个节点，将慢指针向前跳一个节点。如果快指针还有节点可以跳，那么就继续向前跳两个节点，同时慢指针继续向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 当链表中有偶数个节点时，取中间节点时有两种方法。一是取中间节点的左边节点，即第 n/2 个节点；二是取中间节点的右边节点，即第 (n/2)+1 个节点。两种方法可以根据题目需求自行选择。 总之，在单向链表中查找中间节点，可以通过慢指针和快指针的方法来实现，该方法的时间复杂度为 O(n)。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

笑着的程序员

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

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

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

打赏作者

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

抵扣说明：

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

余额充值