HJ51 输出单向链表中倒数第k个结点
描述
输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第1个结点为链表的尾指针。
示例1
输入:
8
1 2 3 4 5 6 7 8
4
输出:
5
法一
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int num = sc.nextInt();
ListNode header = new ListNode();
for (int i = 0 ; i < num ; i++) {
int value = sc.nextInt();
ListNode node = new ListNode(value, header.next);
header.next = node;
}
int k = sc.nextInt();
for (int i = 0 ; i < k ; i++) {
header = header.next;
}
System.out.println(header.value);
}
}
}
class ListNode {
int value;
ListNode next;
public ListNode() {
}
public ListNode(int value, ListNode next) {
this.value = value;
this.next = next;
}
}