PTA 7-7 求链式线性表的倒数第K项（20 分）

7-7 求链式线性表的倒数第K项（20 分）

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:

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

输出格式:

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

<textarea readonly ="readonly" name ="code" class="c++">#include <stdio.h>
#include <stdlib.h> 
struct node{
	int data;
	struct node* next;
};
typedef struct node* List;
List read()
{
	List L,head;
	L=(Lis