华为OD机试真题-单向链表的中间节点/哈希表【2023Q1】

最新推荐文章于 2025-06-08 09:54:54 发布
最新推荐文章于 2025-06-08 09:54:54 发布
阅读量319 收藏
点赞数
分类专栏： 华为OD机试真题题库 Java Python C++ JS 文章标签： java 开发语言 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/130467433
版权
该博客介绍了如何解决华为在线测评中的一道问题，即找出单向链表的中间节点。在链表可能包含非链表节点的情况下，通过建立哈希表来辅助计算链表长度，确保找到正确节点。博主提供了详细的解题思路和示例代码。

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

题目描述

求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
输入描述：
第一行 链表头节点地址path 后续输入的节点数n
后续输入每行表示一个节点，格式: "节点地址 节点值 下一个节点地址(-1表示空指针)“
输入保证链表不会出现环，并且可能存在一些节点不属于链表。
输出描述：
链表中间节点值。
测试用例:
输入:
00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451
输出:
6

解题思路

首先，读取链表头节点的地址和输入节点的数量。然后，创建一个哈希映射，用于存储地址与节点的映射关系。遍历链表，计算链表的长度。找到链表的中间节点，奇数长度时取中间节点，偶数长度时取中间右侧节点。

示例代码

了解本专栏 订阅专栏 解锁全文
2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
AlgorithmHero的博客
05-19 2万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
2025最新华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Java版
**My Coding Family**
02-12 2627
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-JS版
**My Coding Family**
04-08 314
🏆本文收录于「2025华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！ 注意：拒绝一切代考/替考，违法必究！
2025最新最全华为OD机试真题(E/A/B/C/D卷)专栏目录(6种语言全栈版)
**My Coding Family**
03-21 1339
🏆本文收录于「最新最全华为OD机试真题(全栈版)」专栏，手把手带你零基础教学华为OD机试，通过Java/Py/C++/C/JS/Go等6种热门语言解题，助你一举拿下OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！
关于华为OD机考那些事（必刷题和部分真题概览）
热门推荐
wuhsujun的博客
11-24 2万+
华为OD机试说明，牛客力扣必刷题，部分机试真题
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-C版
**My Coding Family**
04-08 232
🔔本文收录于「最新最全华为OD机试真题(C版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均精心搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-C++版
**My Coding Family**
04-08 327
🔔本文收录于「最新最全华为OD机试真题(C++版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Python版
**My Coding Family**
04-08 214
🔔本文收录于「最新最全华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Go版
**My Coding Family**
04-08 270
🔔本文收录于「最新最全华为OD机试真题(Golang版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
优雅的系统重试
huangyujun9920123的博客
06-05 797
本文探讨了如何优雅实现方法重试机制。程序员A起初采用固定次数的循环重试方式，但发现多个接口存在重复代码。通过分析将重试框架与业务逻辑解耦，最终构建了可复用的重试策略类。该方案使用Supplier函数式接口接收业务逻辑，实现了：1) 统一的最大重试次数控制；2) 状态码判断；3) 异常处理。这种设计既消除了代码冗余，又通过lambda表达式灵活支持不同业务逻辑，为类似场景提供了可扩展的解决方案。
PAT-乙级JAVA题解(更新中...)
qq_49695680的博客
06-04 777
Java并发编程实战 Day 7：并发集合类详解
在未来等你的专栏
06-04 1345
并发集合类是指那些专门为多线程环境设计的集合类型，它们在保证线程安全的同时，尽可能地提升了性能。及其子类（将在后续章节讲解）相比传统的同步集合（如包装的集合），并发集合采用更细粒度的锁机制或无锁算法，从而减少线程间的竞争，提高并发性能。并发集合类的基本概念及常见实现。和的使用方法与底层原理。如何通过性能测试验证并发集合的优势。明天我们将进入进阶篇的第一天——Java内存模型深度解析，敬请期待！使用和解决线程安全问题。分析并发集合类的底层实现原理。在实际工作中根据业务场景选择合适的并发集合。
《doubao-lite-32k 模型缓存机制使用指南》
lpfasd123的博客
06-05 1540
doubao-lite-32k模型的Session缓存机制专为多轮对话设计，支持最长32K Token的上下文存储。
11《Java 类加载机制：从动态加载到热修复的底层秘密》
最新发布
qq_62682600的博客
06-08 672
Java 类加载机制在运行期完成类的加载、连接与初始化，牺牲部分性能换灵活性，支持热修复、插件化等。其生命周期含 7 阶段，初始化有 5 种强制触发场景，动态性是热修复等技术的底层基础。
mysql密码正确SpringBoot和Datagrip却连接不上
m0_73801775的博客
06-05 351
报错信息：SQLException: Access denied for user ‘root‘@‘localhost‘ (using password: YES）我这里是禅道端口与MySQL冲突，禅道端口也是3306，ctrl+alt+delete打开任务管理器，关闭mysqlzt。原因可能是是有端口号冲突。
Modbus RTU/TCP 协议详解与Spring Boot集成指南
weixin_51040479的博客
06-07 939
Modbus是一种串行通信协议，由Modicon公司（现为施耐德电气）于1979年发布。开放性：免费使用，无需许可证简单性：易于实现和维护可靠性：具有错误检测机制广泛支持：几乎所有PLC和工业设备都支持异常码名称说明01不支持的功能码02无效的数据地址03无效的数据值04从站设备故障05确认（需要长时间处理）06从站设备忙08内存奇偶校验错误10网关路径不可用11网关目标设备无响应。
Redis中的setIfAbsent方法和execute
weixin_44917365的博客
06-04 831
此外，在使用时需要注意异常处理，例如，当键已经存在时，该方法不会抛出异常，而是返回。如果键已经存在，它将不执行任何操作。上述方法是 RedisTemplate 中 delete 方法的源码，它就是使用 execute() 来执行具体的删除操作（即调用 connection.del(rawKeys) 方法）。方法是一种原子操作，它的作用是只有在指定的键不存在时才会设置值。其实，在 RedisTemplate 中，其他很多方法均是通过调用 execute() 方法来实现，只是不同的方法实现不同的回调接口。
Day12
weixin_54418006的博客
06-04 786
IOC 全称是 Inversion of Control，中文叫做“控制反转”，它是一种设计思想，不特指某个技术或框架。在 Spring中，IOC 的核心含义是：对象的创建、初始化、以及它所依赖的其他对象的注入，不再由我们自己控制，而是交给 Spring 容器负责。Spring 是通过依赖注入（DI）机制来实现控制反转，即：你不需要创建依赖对象，而是通过注入的方式由 Spring 自己提供。注入方式描述说明示例注解或语法构造器注入在创建对象时通过构造方法传入依赖对象（强依赖推荐）
华为od机试 - 单向链表中间节点 c++
05-01
单向链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的头节点指向第一个节点，而最后一个节点则指向 NULL。在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 具体实现过程如下：定义两个指针，分别指向链表头部上的第一个节点。然后，将快指针向前跳两个节点，将慢指针向前跳一个节点。如果快指针还有节点可以跳，那么就继续向前跳两个节点，同时慢指针继续向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 当链表中有偶数个节点时，取中间节点时有两种方法。一是取中间节点的左边节点，即第 n/2 个节点；二是取中间节点的右边节点，即第 (n/2)+1 个节点。两种方法可以根据题目需求自行选择。 总之，在单向链表中查找中间节点，可以通过慢指针和快指针的方法来实现，该方法的时间复杂度为 O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值