Problem B: 找到链表的中间值

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:412 Solved:93

Description

给定一个单链表,但不知该表的大小,现要求只遍历一次,找出位于单链表中间的值。

Input

1,8,7,6,4,5,3,1

Output

6

Sample Input Copy

1,2,4,8,9,6,3,1,0

Sample Output Copy

9