文章目录
- 一、题目描述
- 二、输入描述
- 三、输出描述
- 四、用例
- 五、题目解析
- 六、JavaScript算法源码
- 七、Python算法源码
一、题目描述
求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。
二、输入描述
第一行 链表头节点地址 后续输入的节点数n
后续输入每行表示一个节点,格式 节点地址 节点值 下一个节点地址(-1表示空指针)
输入保证链表不会出现环,并且可能存在一些节点不属于链表。
三、输出描述
单向链表中间的节点值
四、用例
五、题目解析
用例1示意图如下
JS本题可以利用数组模拟链表
基于链表数据结构解题
六、JavaScript算法源码
/* JavaScript Node ACM模式 控制台输入获取 */ const readline=