Java 链表元素如何从键盘输入 面试 笔试高频
直接上代码:
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;}// 打印新建的链表ListNode currNode = newNode.next;while(currNode != null) {if(currNode.next != null){System.out.print(currNode.value + "->");}else {System.out.print(currNode.value);}currNode = currNode.next;}System.out.println();// 链表反转操作ListNode taiNode = reverseListNode(newNode);// 打印反转后的链表currNode = taiNode;while(currNode.value != 0) {if(currNode.next.value != 0){System.out.print(currNode.value + "->");}else {System.out.print(currNode.value);}currNode = currNode.next;}}// 链表反转操作public static ListNode reverseListNode(ListNode head) {ListNode pre = null;ListNode currNode = head;while(currNode != null) {ListNode nextNode = currNode.next;currNode.next = pre;pre = currNode;currNode = nextNode;}return pre;}// 从头节点往后插入新的节点public static void insertNodeToHead(ListNode node, ListNode head) {head.next = node;}
}
现场演示结果:
直接输入: 1 3 5 2 4 6 0;
得到结果:
Java 链表元素如何从键盘输入 面试 笔试高频相关推荐
- java二维数组从键盘更改_互换二维数组的行列。要求数组的行数、列数以及各元素均从键盘输入;输出互换前数组内容和互换后数组内容。(要求循环输入进行测试)Java...
1. 互换二维数组的行列.要求数组的行数.列数以及各元素均从键盘输入:输出互换前数组内容和互换后数组内容.(要求循环输入进行测试) package com.mingrisoft; import jav ...
- java编程用户输入两个数字_编写一个Java应用程序,要求从键盘输入两个整数,计算这两个数据...,编写一个Java应用程序,要求从键盘输入一个数,判断该数是不...
导航:网站首页 > 编写一个Java应用程序,要求从键盘输入两个整数,计算这两个数据...,编写一个Java应用程序,要求从键盘输入一个数,判断该数是不 编写一个Java应用程序,要求从键盘输入 ...
- java switch语句练习 从键盘输入2个数和一个运算符(+,-,*,/),输出运算结果
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 3 ...
- Java中的数组利用键盘输入求平均数
package chap04; import java.util.Scanner; public class ExampleLength1_2 {public static void main(Str ...
- 统计成绩java最高成绩_从键盘输入本次 Java 考试五位学生的成绩,求考试成绩最高分。_学小易找答案...
[简答题]你准备去海南旅游,现在要订购机票.机票的价格受季节旺季.淡季影响,而且头等舱和经济舱价格也不同.假设机票原价为5000元,4~10月为旺季,旺季头等舱打九折,经济舱打八折,淡季头等舱打五折, ...
- java三个数排序从小到大,键盘输入三个数,实现从小到大排序,键盘输入从小到大...
键盘输入三个数,实现从小到大排序,键盘输入从小到大 // 导包 import java.util.Scanner; public class Sort { public static void mai ...
- java程序1:从键盘输入圆的半径,求圆的周长和面积
编写一个java程序,从键盘输入圆的半径,求圆的周长和面积,并输出. 要求: (1)半径仅考虑int型正整数,并综合利用所学较好地处理异常输入,包括非法整数.负整数输入时的处理.输入半径要给用户一些提 ...
- java从屏幕输入数据_java键盘输入/屏幕输出练习
清明节后继续编程实践. 以下两个程序展示了如何通过键盘输入数据以及通过显示器显示数据,从而使下用户与计算机之间的交互. (一)使用System.in 静态标准输入流对象进行键盘输入 package e ...
- java 数据立方_写一个Java应用程序,从键盘输入一个整数,然后输出它的平方值立方值...
这是一个跟输入/输出流有关的面试题.下面我们来分析怎么实现该功能. 解析:在java中没有像C语言那样有一个专供接收从键盘输入值的scanf函数,所以一般的做法是从键盘输入一行字符,保存到字符串s中, ...
- Java复习:如何接受键盘输入的包含空格的字符串
文章目录 package Remain;import java.io.BufferedReader; import java.io.IOException; import java.io.InputS ...
最新文章
- 基于图结构的计算分析和实现
- 【Linux 内核】线程调度示例一 ② ( 获取指定调度策略的最大和最小优先级 | 代码示例 )
- java 时间生成字符串_java随机生成时间字符串的方法
- Windows 7 Bcdedit 应用
- 【优化算法】原子搜索优化算法(ASO)【含Matlab源码 1541期】
- 通达信资金净流入公式_通达信当天净流入公式,通达信资金净流入公式
- 安装VirtualBox的虚拟机增强功能
- 关 于语义语法的逻辑界定
- 巧妙地进行非线性拟合——非线性拟合转化为线性拟合
- 微信公众号隐藏右上角三个点分享功能
- 管理员身份修改hosts文件
- 《好吗好的》--大冰
- 精美UI界面欣赏[1]
- 计算机网络学习笔记(详尽版)
- 自相关与互相关在matlab中实现
- 【物联网服务NodeJs-5天学习】第三天实战篇③ ——基于MQTT的环境温度检测
- Java开发面试题目,Java面试网络问题
- Python - faker
- 牛客练习赛51 C、勾股定理 只一边求另外两边 结论
- 燕教授助力公益,已种下60000棵树,修复荒漠78万平方米
热门文章
- 目前微型计算机硬件主要采用,目前使用的微型计算机硬件主要采用的电子器件是()。 A. 真空管 B. 晶体管 C. 大规模和超大规模集成电路...
- MDM主数据平台使用总结
- android手机接投影仪,只需一招, 手机也能连接投影仪!
- 因子分解机(FM,FFM,DeepFM,libfm,xlearn)
- 3d工口医Android,3d口工医完整版
- ExpandableListView 的使用
- H5播放Rtmp之Flowplayer播放
- PDF文件如何转CAD格式?教你几个简单有效的方法
- IP雷达4.0 测试版
- 良好的Coding习惯,从P3C开始--阿里P3C代码规范扫描插件