news 2026/5/30 3:32:44

2026年华为OD机试(A卷,100分)- 单向链表中间节点(Java JS Python)带详细解析

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
2026年华为OD机试(A卷,100分)- 单向链表中间节点(Java JS Python)带详细解析

文章目录

  • 一、题目描述
  • 二、输入描述
  • 三、输出描述
  • 四、用例
  • 五、题目解析
  • 六、JavaScript算法源码
  • 七、Python算法源码

一、题目描述

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

二、输入描述

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

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

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

三、输出描述

单向链表中间的节点值

四、用例

五、题目解析

用例1示意图如下

JS本题可以利用数组模拟链表

基于链表数据结构解题

六、JavaScript算法源码

/* JavaScript Node ACM模式 控制台输入获取 */ const readline=
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/30 3:31:27

矩阵加元法:从数理底层到工程实践的全栈创新方法论(不要抄袭)

矩阵加元法:从数理底层到工程实践的全栈创新方法论 0. 开篇总纲 矩阵加元法是一套从数理根源消除系统不确定性的统一方法: 对任意四元协变、多解、无偏置的裸露系统,不改变原有数值、不增加复杂度、不引入误差,仅通过增加一个固定…

作者头像 李华
网站建设 2026/5/30 3:29:08

手把手教你用STM32驱动4块电梯点阵屏:SM16306+74HC595D组合方案全解析

STM32实战:SM1630674HC595D级联驱动4块电梯点阵屏全攻略 电梯楼层显示器的红色数字跳动时,背后是数十个LED的精确控制。本文将用STM32作为大脑,通过SM16306与74HC595D的黄金组合,实现4块711点阵屏的稳定驱动。不同于简单的理论讲解…

作者头像 李华
网站建设 2026/5/30 3:28:06

告别蓝屏!手把手教你给NVMe固态硬盘装Win7(附驱动整合U盘制作)

告别蓝屏!手把手教你给NVMe固态硬盘装Win7(附驱动整合U盘制作)在硬件快速迭代的今天,NVMe固态硬盘凭借其惊人的读写速度成为主流选择。然而,许多专业用户由于行业软件兼容性、企业系统限制或操作习惯等原因&#xff0c…

作者头像 李华