Java 链表元素如何从键盘输入面试笔试高频

最新推荐文章于 2023-10-30 19:09:03 发布

Handsome_Mr.Lin

最新推荐文章于 2023-10-30 19:09:03 发布

阅读量3k

点赞数 3

文章标签：链表 java 面试

本文链接：https://blog.csdn.net/qq_41974057/article/details/123432563

版权

本文通过Java代码展示如何从键盘接收输入构建链表，并介绍该知识点在面试笔试中的常见应用。现场演示中，输入序列1 3 5 2 4 6 0成功构建链表。

摘要由CSDN通过智能技术生成

直接上代码：

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;
        }
 
        // 打印新建的链表