华为OD机试-单向链表中间节点

题目描述：

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

输入描述：

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

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

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

输出描述：

链表中间节点值。

测试用例:

输入:

00010 4

00000 3 -1

00010 5 12309

11451 6 00000

12309 7 11451

输出:

6

————————————————

版权声明：本文为CSDN博主「MISAYAONE」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://renjie.blog.csdn.net/article/details/127995151

Java 实现：https://renjie.blog.csdn.net/article/details/127995151

Python实现：https://renjie.blog.csdn.net/article/details/128062185

C++ 实现：https://renjie.blog.csdn.net/article/details/127988367

JavaScript、C语言版本持续更新中