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

华为OD机试 2024E卷题库疯狂收录中，刷题 <a rel="nofollow" href="https://blog.csdn.net/qq_40374604/category_12822407.html" style="color: red;">点这里</a>。

实战项目访问：http://javapub.net.cn/

专栏导读

本专栏收录于 《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》 。

刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

---

输出单向链表中倒数第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
 * @url: http://javapub.net.cn
 */

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]);
            }

        }

    }
}

展示效果：

🏆下一篇： 华为OD机试 - 四则运算（Java 2024 E卷 100分） 🏆本文收录于， 搬砖工逆袭Java架构师

刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。