查找链表中元素的时候超时了怎么处理啊？

Question

7-5 求链式线性表的倒数第K项
分数 20
作者 DS课程组
单位 浙江大学
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

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

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

输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include<stdio.h>
#include<stdlib.h>
typedef struct list {
    int data;
    struct list* next;
}list;
int main() {
    list* p;
    list* head = (list*)malloc(sizeof(list));
    head->next = NULL;
    int k, data, c = 0;
    scanf("%d", &k);
    scanf("%d", &data);
    while (data != -1) {
        p = (list*)malloc(sizeof(list));
        p->data = data;
        p->next = head->next;
        head->next = p;
        scanf("%d", &data);
        c++;
    }
    p = (list*)malloc(sizeof(list));
    p = head->next;
    for (int i = 1; i <= c; i++) {
        if (i == k) {
            printf("%d\n", p->data);
        }

        p = p->next;
    }
    if (k > c) {
        printf("NULL");
        return 0;
    }

    return 0;
}

Answer 1

既然已经用头插法生成链表了，查找倒数第K个位置上的数字就成了顺数第k个数据了，题主的代码修改如下，改动处见注释，供参考：

#include <stdio.h>
#include <stdlib.h>
typedef struct list {
    int data;
    struct list* next;
}list;
int main() {
    list* p;
    list* head = (list*)malloc(sizeof(list));
    head->next = NULL;
    int k, data, c = 0;
    scanf("%d", &k);
    while (scanf("%d", &data) && data != -1) {  //修改
        p = (list*)malloc(sizeof(list));
        p->data = data;
        p->next = head->next;
        head->next = p;
        //scanf("%d", &data);  修改
        //c++; 多余
    }
    //p = (list*)malloc(sizeof(list));多余    修改
    p = head;               //p = head->next; 修改
    for (int i = 0; p && i < k; i++) { //(int i = 1; i <= c; i++) 修改
                            //if (i == k) {
                            //    printf("%d\n", p->data);
                            //}

        p = p->next;
    }
    if (p) //if (k > c) {  修改
        printf("%d", p->data);
    else
        printf("NULL");
    //return 0;        修改
    //}                修改

    return 0;
}