7-19 求链式线性表的倒数第K项（20 分）（单链表定义与尾插法）

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

输入格式:

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

输出格式:

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

输入样例:

4 1 2 3 4 5 6 7 8 9 0 -1

输出样例:

7

解题思路：寻找倒数第K项，这里所用的方法是定义两个指针，让第一个指针先走k步，然后两个指针一起移动，第一个指针移到末尾的时候，第二个指针就到了倒数第K个位置，输出第二个指针的值即可。

 #include<stdio.h>
 #include<stdlib.h>

 typedef struct LNode{
     int data;
     struct LNode *next;
 }LNode,*LinkList;

 int main()
 {
     int temp;
     int k,cnt=;
     LinkList L;
     L = (LinkList)malloc( sizeof ( struct LNode));
     LNode *s=L,*r=L,*p;

     scanf("%d",&k);
     int f=k;   //保护k的值
     while(){
         scanf("%d",&temp);
         if( temp< ){
             break;
         }
         else{
             p=(LNode *)malloc(sizeof(LNode));
             p->data = temp;
             r->next = p;
             r = p;
             k--;
             cnt++;
             if( k<){
                 s= s->next;
             }
         }
     }
     if( f>cnt){
         printf("NULL");
     }
     else printf("%d",s->data);

      return ;
 }