Problem B: 求出链表中间的点

Problem B: 求出链表中间的点

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 118  Solved: 78
[Submit][Status][Web Board][Creator:]

Description

使用链表类模板创建一个整形数据的链表,定义函数返回链表中间节点的地址。

思路:使用两个指针p1,p2从第一个节点出发,其中p1每次跳跃1个节点,而p2跳跃2个节点,当p2到达终点的时候,p1的位置就是中间节点。


注意:如果p2只跳了一个点就遇到了终点,p1保持不变。也就是说如果链表有5个节点,则中间点是第3个;如果链表有6个节点,中间点也是第3个。


Input

依次输入若干正整数,以-1为终止标记。


Output

输出中间节点的数据内容。


Sample Input

1 2 3 4 5 -1

Sample Output

3
[Submit][Status]