HJ51. 输出单向链表中倒数第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

链接：https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d

public class Main {
    static class ListNode {
        int key;
        ListNode next;
        public ListNode() {}
        public ListNode(int key, ListNode next) {
            this.key = key;
            this.next = next;
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            ListNode head = new ListNode();//增加一个head节点
            ListNode node = head;
            //正序构建单链表
            for (int i=0; i<n; i++) {
                node.next = new ListNode(sc.nextInt(), null);
                node = node.next;
            }
            //双指针找倒数第k个节点
            ListNode l = head.next;
            ListNode r = head.next;
            int kk = sc.nextInt();
            for (int k = 0; k < kk - 1; k++) {
                r = r.next;
            }
            while (r.next != null) {
                l = l.next;
                r = r.next;
            }
            System.out.println(l.key);
        }
    }
}