🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用Java语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。
🎃输入输出
<输入
第一行:链表头节点地址后续输入的节点数n
后续输入每行表示一个节点,格式节点地址节值下一个节点地址(-1表示空指针)
输入保证链表不会出现环,并且可能存在一些节点不属于链表
输出
单向链表中间的节点值