求链式线性表的倒数第K项

在这里插入代码片
```给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:
输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。

输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。

输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7

```c
在这里插入代码片
```#include<stdio.h>
#include<stdlib.h>
typedef struct Node *LNode;
struct Node
{
	int data;
	LNode Next;
};
int main()
{
	int cnt=0,n,d;
	LNode head=(LNode)malloc(sizeof(struct Node));
	LNode p,q,t;
	if(!head) return 1;
	head->Next=NULL;
	scanf("%d",&n);
	p=q=head;
	while(scanf("%d",&d)!=EOF&&d>=0)
	{
		p=(LNode)malloc(sizeof(struct Node));
		if(!p) return 1;
		p->data=d;
		p->Next=NULL;
		q->Next=p;//输入数据建立链表
		q=p;
		cnt++;
		if(cnt>=n)//使链表始终保留项
		{
			t=head;
			head=head->Next;
			free(t);
		}
	}
	if(cnt>=n) printf("%d",head->data);//head所指的就是倒数第k 项
	else printf("NULL");
}