Problem1496--查找链表中间数

1496: 查找链表中间数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 388  Solved: 221
[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

简单 数据结构 
[Submit] [Status]