直接上代码:
import java.util.Scanner;
class ListNode{
int value;
ListNode next;
// ListNode的构造函数
public ListNode() {};
public ListNode(int value) {
this.value = value;
}
public ListNode(int value, ListNode next) {
this.value = value;
this.next = next;
}
}
public class Solution {
public static void main(String[] args) {
// 新建链表第一个头节点
ListNode newNode = new ListNode();
ListNode head = newNode;
Scanner in = new Scanner(System.in);
// 从键盘上输入整数,新建节点,以“0”为结束符
while(in.hasNext()) {
int value = in.nextInt();
if(value == 0) {
break;
}
ListNode next = new ListNode(value);
// 从头节点往后插入新的节点
insertNodeToHead(next,head);
head = next;
}
// 打印新建的链表