Problem1496--查找链表中间数

1496: 查找链表中间数

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

Description

给定带头结点的单链表L,假设L存储了n个元素(n为奇数,是未知的)。设计算法返回该链表中间的那个元素。要求仅对链表进行一次遍历。

Input

输入N个数字,不用关心N是多少,使用while循环读入链表中元素,直至EOF。(0<N≤1e5)

Output

输出链表最中间的元素。

Sample Input

1 2 3 4 5

Sample Output

3

Source/Category