题目1517：链表中倒数第k个结点

题目1517：链表中倒数第k个结点

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：196

解决：99

题目描述：

输入一个链表，输出该链表中倒数第k个结点。
(hint: 请务必使用链表。)

输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。
输入的第二行包括n个数t(1<=t<=1000000)：代表链表中的元素。

输出：

对应每个测试案例，
若有结果，输出相应的查找结果。否则，输出NULL。

样例输入：

5 2
1 2 3 4 5
1 0
5

样例输出：

4
NULL

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	struct node *next;
}linklist;


int main()
{
	int a,b,v,i;
	linklist *L,*p;


	while(scanf("%d%d",&a,&b)!=EOF)
	{
		L=(linklist*)malloc(sizeof(linklist));
		if(!L) exit(0);
		L->next=NULL;
		while(a--)
		{
			scanf("%d",&v);
			p=(linklist*)malloc(sizeof(linklist));
			p->data=v;
			p->next=L->next;
			L->next=p;
		}


		p=L->next ;
		i=1;
		while(p&&i<b)
		{
			p=p->next;	
			i++;
		}
		if(!p||i>b)  printf("NULL\n");
		else
			printf("%d\n",p->data);




		free(p);
		free(L);
	}
	return 0;
}