【华为OD机试 2023最新 】 单向链表中间节点（C++ 100%）

已于 2023-03-26 18:38:11 修改
阅读量1w 收藏 1
点赞数
文章标签： c++ 算法 华为 华为od 华为od机试
于 2023-03-26 16:33:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shangyanaf/article/details/129780907
版权

题目描述

求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。

输入描述

第一行 链表头节点地址 后续输入的节点数n

后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针)

输入保证链表不会出现环，并且可能存在一些节点不属于链表。

输出描述

单向链表中间的节点值

用例

输入 00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451
输出 6
说明 无
输入 10000 3
76892 7 12309
12309 5 -1
10000 1 76892
输出 7
说明 无

题目解析

可以参考下面的题解:

了解本专栏 订阅专栏 解锁全文
程序员半夏
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【 华为OD机试 2023】 单向链表中间节点（C++ Java JavaScript Python）
前端路上有你有我！
04-13 143
求[单向链表]中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【 华为OD机试 2023】 单向链表中间节点（C++ Java JavaScript Python 100%）
2301_77273748的博客
05-20 6107
第一行 链表头节点地址 后续输入的节点数n 后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针) 输入保证链表不会出现环，并且可能存在一些节点不属于链表。
华为OD机试真题-字符串重传排列2023
04-02
华为OD机试真题是华为公司用于筛选人才的一种方式，通过这种方式，华为公司可以更好地了解应聘者的技能和能力，从而更好地选择合适的人才。在华为OD机试真题中，应聘者需要解决一系列的问题，包括算法、数据结构、编程语言等方面的问题，这些问题都是与岗位相关的，可以帮助华为公司更好地了解应聘者的技能和能力。如果你想要加入华为公司，那么参加华为OD机试真题是一个不错的选择。 华为OD机试真题的题目难度较高，需要应聘者具备扎实的编程基础和较强的逻辑思维能力。在华为OD机试真题中，应聘者需要解决一系列的算法和数据结构问题，例如字符串处理、数组操作、链表操作、树操作、图操作等等。此外，应聘者还需要熟练掌握编程语言，例如C++、Java、Python等等，能够熟练地使用各种编程语言进行编程。 华为OD机试真题的出题人员都是经验丰富的工程师，他们会根据岗位要求和应聘者的简历，设计出一系列的问题，来考察应聘者的技能和能力。因此，应聘者需要认真准备，熟悉岗位要求和公司文化，了解华为公司的业务和发展方向，从而更好地应对华 2023年针对最新的华为OD机试题库整理的真题完整描述及c++和python两种语言的答案。
【华为OD机考 统一考试机试】单向链表中间节点（C++ Java JavaScript Python ）
算法大师，励志更新全网最全的算法题库！
03-06 4072
求[单向链表]中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【100%通过率】华为机试真题 C++ 实现【单向链表中间节点】【2022.11 Q4新题】
MISAYAONE的博客
11-22 7395
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
【华为OD机试真题】单向链表中间节点（寻找链表的中间结点）（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
03-30 440
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 3656
## 题目描述 给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。 如果有两个中间结点，则输出第二个中间结点保存的数据。例如： 给定 L 为 1→7→5，则输出应该为7； 给定 L 为 1→2→3→4，则输出应该为3； 输入描述 每个输入包含1个测试用例。 每个测试用例： 第一行给出链表首结点的地址、结点总个数正整数 N （≤ 10^5）。结点的地址是5位非负整数，NULL地址用-1表示。 接下来有N行，每行格式位： Address Data Next 其中Address是结点地址，
华为OD机试C卷 - 单向链表中间节点（Java & JS & Python & C & C++）
03-20 6万+
给定一个单链表 L，请编写程序输出 L 中间结点保存的数据。 如果有两个中间结点，则输出第二个中间结点保存的数据。例如： 给定 L 为 1→7→5，则输出应该为7； 给定 L 为 1→2→3→4，则输出应该为3； 输入描述 每个输入包含1个测试用例。 每个测试用例： 第一行给出链表首结点的地址、结点总个数正整数 N （≤ 10^5）。结点的地址是5位非负整数，NULL地址用-1表示。 接下来有N行，每行格式位： Address Data Next 其中Address是结点地址，Data是该结点
【华为OD机试】单向链表中间结点（python, java, c++, js）
A_D_I_D_A_S的博客
07-10 174
给定一个单链表L，请编写程序输出L中间结点保存的数据，如果有两个中间结点，则输出第二个中间结点保存的数据。 例如：给定L为 1-> 7 -> 5，则输出应该为7；给定L为 1-> 2 -> 3 -> 4，则输出应该为3。
华为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机试：如何用Python秒杀面试官的算法题！
05-14
别担心，这篇文章为你带来了华为OD机试的真题全解析。通过具体的编程题目，文章不仅提供了解题思路，还详细讲解了如何一步步实现代码。 无论是链表问题还是数组问题，这里都有详尽的介绍。让你在面试前做好万全准备...
华为机试 高级题 链表的整合
09-16
给你一个链表，节点有值域，计数器(表示值出现的次数，初始化为1)，指针域，节点的值有重复的，去除重复的值，修改相应节点的计数器。这样做的好处就是节省的很多存储空间。 对即将参加华为机考的同学有非常大的帮助...
2024华为OD机试（C++）真题【A卷+B卷+C卷+D卷】目录
热门推荐
MISAYAONE的博客
09-21 14万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
C语言 变量的存储类型
weixin_45966674的博客
05-21 502
今天 我们来说变量的存储类型变量的存储类型是指系统为变量分配存储区域的方式。决定着变量存储空间在哪里分配，和变量的生存期、作用域存在着一定联系。
C++：round函数用法
Solititude的博客
05-28 235
C++：round函数用法
C++ enum 和 string互转
最新发布
一个大佬的博客
05-28 338
【代码】C++ enum 和 string互转。
【C++】类与对象(上)
m0_73911405的博客
05-28 706
为什么会右边报错，左边不报错？
华为od机试 - 单向链表中间节点 c++
05-01
在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员半夏

你的打赏，我的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值