HJ51 输出单向链表中倒数第k个结点（java代码实现）

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。
链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode m_pNext;
};
正常返回倒数第k个结点指针，异常返回空指针
数据范围：链表长度满足 1 \le n \le 1000 \1≤n≤1000 ， k \le n \k≤n ，链表中数据满足 0 \le val \le 10000 \0≤val≤10000
本题有多组样例输入。
输入描述：
输入说明
1 输入链表结点个数
2 输入链表的值
3 输入k的值
输出描述：
输出一个整数
示例1
输入：
8
1 2 3 4 5 6 7 8
4
输出：
5

链表类
ListNode.class

import java.util.Scanner;

public class ListNode {
    private int data;
    private ListNode next;

    public int getData() {
        return data;
    }

    public ListNode getNext() {
        return next;
    }

    public ListNode(int data) {
        this.data = data;
        this.next = null;
    }

    public ListNode Node_add(ListNode ln, int data) {
        //传进来上一个节点，返回新节点。用尾插法
        ListNode new_node = new ListNode(data);
        ln.next = new_node;
        return new_node;
    }
}

main里执行的代码

import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int node_number = Integer.parseInt(sc.nextLine());
            String[] str = sc.nextLine().split(" ");
            int node_msg = Integer.parseInt(sc.nextLine());
            ListNode node_head = new ListNode();
            //复制一份头结点的地址，用于操作
            ListNode temp = node_head;
            //初始化链表
            for (String s : str) {
                int node_data = Integer.parseInt(s);
                temp = temp.Node_add(temp,node_data);
            }
            //temp指回头结点
            temp = node_head;
            //访问第倒数n个数
            for (int i = 0; i <= (node_number-node_msg); i++) {
                temp = temp.getNext();
            }
            //非法操作时，返回0元素（题目要求）
            try {
                System.out.println(temp.getData());
            }catch (NullPointerException e){
                System.out.println(0);
            }
        }
    }
}