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)
{
    struct Node *prior,*later,*head;
    int i,k;
    scanf("%d %d",&k,&i);

    prior=(struct Node *)malloc(sizeof(struct Node));
    later=prior;
    head=prior;
    prior->next=NULL;
    prior->data=i;

    k--;
    while(scanf("%d",&i),i>=0){
      struct Node *newOne;
      newOne=(struct Node *)malloc(sizeof(*newOne));
      newOne->data=i;
      newOne->next=NULL;
      prior->next=newOne;
      prior=newOne;
      k--;
      if(k<0)
        later=later->next;
    }

    if(k<=0)
      printf("%d",later->data);
    else
      printf("NULL");

    later=head->next;
    while(later->next){
      head->next=later->next;
      free(later);
      later=head->next;
    }
    free(later);
    free(head);

    return 0;
}

结果：