华为OD机试 - 输出单向链表中倒数第k个结点（Java 2024 E卷 100分）

---

输出单向链表中倒数第k个结点

题目描述

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

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

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

要求：

1. 正序构建链表；
2. 构建后要忘记链表长度。

数据范围：

数据范围：链表长度满足 1≤n≤1000 ， k≤n ，链表中数据满足 0≤val≤10000

输入描述

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

输出描述

输出一个整数

示例

输入

8
1 2 3 4 5 6 7 8
4

输出

5

---

Java 编程

package cn.net.javapub.demo2.demo;

/**
 * @author: shiyuwang
 */

import java.io.*;

public class Main {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = null;
        while ((str = br.readLine()) != null) {
            int num = Integer.parseInt(str);
            String[] numStr = br.readLine().split(" ");

            int num2 = Integer.parseInt(br.readLine().trim());
            if (num2 <= 0 || num2 > numStr.length) {
                System.out.println(num2);
            } else {
                System.out.println(numStr[numStr.length - num2]);
            }

        }

    }
}

展示效果：