9016:查找倒数第k个结点

Time/Memory Limit:1000 MS/32768 K
Submitted: 1370 Accepted: 891

 Problem Description

有一单链L,请输出该单链表中倒数第k个结点的值。若该结点不存在,则输出“not find”。

 Input

有多组数据,每组第一行为单链表元素个数n和k值(0<n<100,k>0);第二行为单链表的各元素。

 Output

输出该单链表中倒数第k个结点的值。若该结点不存在,则输出“not find”。

 Sample Input

5 1
1 2 3 4 5
5 5
1 2 3 4 5

 Sample Output

5
1

 Hints

不管结点是否存在,都要完整读入表的各元素!!!

 Author

hwt

 Recommend

zh