HWOD：输出单向链表中倒数第k个节点

一、知识点

不确定输入的数据有多少组时，可以用  if(scanf()>0)  作为判断条件

如果要处理多组数据，不一定要为每组数据申请空间。可以存储一组，处理一组，存储数据的空间清零之后继续存储下一组数据。额外申请空间，存储每组数据的处理结果。

二、题目

1、描述

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。

链表结点定义如下：

struct ListNode
{
    int m_nKey;
    ListNode* m_pNext;
};

正常返回倒数第k个结点指针，异常返回空指针.

要求：

(1)正序构建链表;

(2)构建后要忘记链表长度。

数据范围：链表长度满足 1≤𝑛≤1000  ， 𝑘≤𝑛  ，链表中数据满足 0≤𝑣𝑎𝑙≤10000

本题有多组样例输入。

2、输入

输入说明
(1) 输入链表结点个数
(2) 输入链表的值
(3) 输入k的值

3、输出

输出一个整数

三、自己写的代码

#include<stdio.h>
int main() {
    int line[1000];
    int res[100];
    int n, k, i, count = 0;
    while (scanf("%d", &n) > 0) {
        for (i = 0; i < n; i++) {
            scanf("%d", &line[i]);
        }
        scanf("%d", &k);
        if (k < 0 || k > n) {
            res[count++] = 0;
        } else {
            res[count++] = line[n - k];
        }
        for (i = 0; i < 1000; i++) {
            line[i] = 0;
        }
    }
    for (i = 0; i < count; i++) {
        printf("%d\n", res[i]);
    }
    return 0;
}

四、测试