【100%通过率】华为机试真题 C++ 实现【单向链表中间节点】【2022.11 Q4新题】

该博客详细介绍了如何使用C++解决华为在线测试中的一道题目,即寻找单向链表的中间节点。在输入描述中,提供了链表头节点地址和节点数,博客作者通过构建节点列表、遍历链表确定有效节点及链表长度,最终找到中间节点的值。考点聚焦于数据结构的理解和应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

         所有题目均有五种语言实现。C实现目录C++ 实现目录Python实现目录Java实现目录JavaScript实现目录

题目

题目描述

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

输入描述:

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

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

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

输出描述:

链表中间节点值。

测试用例:

输入:

00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451

输出:

6

思路

1:第一步,根据输入,构建一个 输入节点的列表,用map来保存。

2:第二步,根据输入的头节点,先遍历一次,剔除无效节点并记录链表长度size。

3:第三步,找下标为size/2的

评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明:

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

余额充值