华为OD机试 - 单向链表中间节点（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

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

二、输入描述

第一行 链表头节点地址 后续输入的节点数 n
后续输入每行表示一个节点，格式：节点地址 节点值 节点地址 下一个节