PTA数据结构与算法 7-19 求链式线性表的倒数第K项

如有不对，不吝赐教
进入正题：
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

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

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

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

输出样例:
7

首先显然可以知道这道题目的时间复杂度为O（n）（因为至少得要数据的输入），而按常规方法的时间复杂度是O（2*n）（这个2只是表示系数），所以我们要做的就是将前面的这个系数减小。这里我使用双指针的方法。
简单来说，双指针就是使用两个指针进行定位，通过条件来约束两个指针的移动，以便来实现某项功能，判断链表中是否存在环就是一个双指针的典型应用。
下面回到这道题目，我们定义prior指针和later指针，其中的prior指针在later指针的前k步，移动规则是prior往前移动一步，later也往前移动一步，因此当prior指针到头的时候，later指向的就是倒数第k个数据。
下面给代码：

#include<stdio.h>
#include<malloc.h>

struct Node{
   
   
int data;
struct Node *next;
};

int main(void)
{
   
   
    st