题解 | #输出单向链表中倒数第k个结点#

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            ListNode head = new ListNode();
            ListNode cur = head;
            int n = in.nextInt();
            while (n-- > 0) {
                ListNode node = new ListNode(in.nextInt());
                cur.next = node;
                cur = node;
            }
            ListNode fst = head.next, snd = head.next;
            int k = in.nextInt();
            while (k-- > 0 && fst != null) {
                fst = fst.next;
            }
            while (fst != null) {
                fst = fst.next;
                snd = snd.next;
            }
            System.out.println(snd.val);
        }
    }
}

class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) {
        this.val = val;
    }
    ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}