Problem C: 求链表的第N个节点

Problem C: 求链表的第N个节点

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

Description

在链表类模板当中,增加一个函数Node<T>* GetAt(int i),返回第i个节点的地址(i从1开始计数)。

注意:i不能超过节点的范围,如超出则返回NULL。


Input

第一行:依次输入若干正整数(假设为N个),以-1作为结尾标记。

第二行:输入一个小于等于N的正整数K

Output

输出第K个节点的数据内容

Sample Input

1 2 3 4 5 -1
3

Sample Output

3
[Submit][Status]