Problem D: 求链表的倒数第N个节点

Problem D: 求链表的倒数第N个节点

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

Description

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

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

提示:使用两个指针p1,p2从第一个节点开始。其中p1先向前跳n个节点,然后两个节点同步后移,当p1抵达终点的时候,p2的位置即为所求结果。

Input

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

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

Output

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

Sample Input

1 2 3 4 5 -1
2

Sample Output

4
[Submit][Status]