2105: 单向链表中间节点
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。
Input
第一行 链表头节点地址path 后续输入的节点数n
后续输入每行表示一个节点，格式: "节点地址 节点值 下一个节点地址(-1表示空指针)“
输入保证链表不会出现环，并且可能存在一些节点不属于链表。
Output
链表中间节点值。
Sample Input Copy
00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451Sample Output Copy
6