返回小组 开始 2023-07-28 14:30:00

7月28日链表章节测试

结束 2023-07-28 17:00:00
Contest is over.
当前 2024-11-24 07:14:02

B. 查找倒数第k个结点的数

描述

创建一条单链表,其结点的数据域只有一个整型数据,单链表以输入“-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

Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交