給定一系列正整數，請設計一個盡可能高效的算法，查找倒數第K個位置上的數字。

輸入格式:

輸入首先給出一個正整數K，隨後是若幹正整數，最後以一個負整數表示結尾（該負數不算在序列內，不要處理）。

輸出格式:

輸出倒數第K個位置上的數據。如果這個位置不存在，輸出錯誤信息NULL。

輸入樣例:

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

輸出樣例:

7

#include <stdio.h>
#include <malloc.h>
int main()
{
    int K, temp, len=0, isTrue = 0;
    int *num;
    scanf("%d", &K);
    num = (int *)malloc(sizeof(int)*K);
    while(scanf("%d", &temp)!=EOF)
    {
        if(temp>=0)
           num[len++] = temp;//從前往後覆蓋

        if(len == K)
        {
            len %= K;
            isTrue = 1;
        }
    }
    if(isTrue)                 //因為從前往後覆蓋所以輸入最後一個數據在數組中的前一個位置
        printf("%d", num[len]);//上的數就是此K個數中的第一個數，也就是所有數據的倒數第K個數
                               
    else
        printf("NULL");
}
//  4 1 2 3 4 5 6 7 8 9 0 -1

7-1 求鏈式線性表的倒數第K項 （20 分）