2302 - 查找倒数第k个结点的数

通过次数

59

提交次数

155

时间限制 : 1 秒
内存限制 : 512 MB

创建一条单链表,其结点的数据域只有一个整型数据,单链表以输入“-1”为结束标志。查找链表中倒数第k个位置上的结点(k为正整数)。

输入

第一行:一行以-1为结尾的正整数,两个数之间用空格隔开。 第二行:输入一个正整数表示要查找的位置

输出

若查找成功,输出该结点的data域的值;否则,输出“not found”。

样例

输入

2 8 -1 
3

输出

not found

输入

351 1312 178 881 132 1090 530 1414 484 245 -1 
10

输出

351