题目描述
求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。
输入描述
第一行 链表头节点地址 后续输入的节点数n
后续输入每行表示一个节点,格式 节点地址 节点值 下一个节点地址(-1表示空指针)
输入保证链表不会出现环,并且可能存在一些节点不属于链表。
输出描述
单向链表中间的节点值
用例
输入 | 00010 4 00000 3 -1 00010 5 12309 11451 6 00000 12309 7 11451 |
输出 | 6 |
说明 | 无 |
输入 | 10000 3 76892 7 12309 12309 5 -1 10000 |
文章出处登录后可见!
已经登录?立即刷新