题解 | #输出单向链表中倒数第k个结点#
输出单向链表中倒数第k个结点
https://www.nowcoder.com/practice/54404a78aec1435a81150f15f899417d
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int total = in.nextInt();
int[] ary = new int[total];
for (int i = 0; i < ary.length; i++) {
ary[i] = in.nextInt();
}
int key = in.nextInt();
System.out.println(ary[total - key]);
}
}
}
// class ListNode {
// ...
// }
奇怪吗?不奇怪,起初我也想用ListNode类去做,然后发现,所有数据都是输入的,也就是说这个链表其实就是要你输出输入的那组数据倒数第n个值,至于吗?直接int[]一下,输出就行了.
问题是他有多个测试用例,我实在搞不清楚为什么一个用例和两个用例没有边界,搞得我不知道怎么接第二个用例,因为我一开始就是把new Scanner()下面的内容全部删除的.
直到看到网友们的答案,其实就是做链表,但还是没有解决多个用例之间的衔接,原来直接就是判断键入, 那请问怎么判断键出?我不理解...
