查找倒数第k个结点的数

题目描述

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

输入

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

输出

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

样例