当前位置: 首页>編程日記>正文

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

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;

得到结果:

 


https://www.fengoutiyan.com/post/14923.html

相关文章:

  • 链表删除元素移动多少元素
  • 链表删除重复元素
  • c 链表
  • 元素键盘
  • 链表的实现
  • 顺序链表
  • 数据链表
  • java链表
  • 鏡像模式如何設置在哪,圖片鏡像操作
  • 什么軟件可以把圖片鏡像翻轉,C#圖片處理 解決左右鏡像相反(旋轉圖片)
  • 手機照片鏡像翻轉,C#圖像鏡像
  • 視頻鏡像翻轉軟件,python圖片鏡像翻轉_python中鏡像實現方法
  • 什么軟件可以把圖片鏡像翻轉,利用PS實現圖片的鏡像處理
  • 照片鏡像翻轉app,java實現圖片鏡像翻轉
  • 什么軟件可以把圖片鏡像翻轉,python圖片鏡像翻轉_python圖像處理之鏡像實現方法
  • matlab下載,matlab如何鏡像處理圖片,matlab實現圖像鏡像
  • 圖片鏡像翻轉,MATLAB:鏡像圖片
  • 鏡像翻轉圖片的軟件,圖像處理:實現圖片鏡像(基于python)
  • canvas可畫,JavaScript - canvas - 鏡像圖片
  • 圖片鏡像翻轉,UGUI優化:使用鏡像圖片
  • Codeforces,CodeForces 1253C
  • MySQL下載安裝,Mysql ERROR: 1253 解決方法
  • 勝利大逃亡英雄逃亡方案,HDU - 1253 勝利大逃亡 BFS
  • 大一c語言期末考試試題及答案匯總,電大計算機C語言1253,1253《C語言程序設計》電大期末精彩試題及其問題詳解
  • lu求解線性方程組,P1253 [yLOI2018] 扶蘇的問題 (線段樹)
  • c語言程序設計基礎題庫,1253號C語言程序設計試題,2016年1月試卷號1253C語言程序設計A.pdf
  • 信奧賽一本通官網,【信奧賽一本通】1253:抓住那頭牛(詳細代碼)
  • c語言程序設計1253,1253c語言程序設計a(2010年1月)
  • 勝利大逃亡英雄逃亡方案,BFS——1253 勝利大逃亡
  • 直流電壓測量模塊,IM1253B交直流電能計量模塊(艾銳達光電)
  • c語言程序設計第三版課后答案,【渝粵題庫】國家開放大學2021春1253C語言程序設計答案
  • 18轉換為二進制,1253. 將數字轉換為16進制
  • light-emitting diode,LightOJ-1253 Misere Nim
  • masterroyale魔改版,1253 Dungeon Master
  • codeformer官網中文版,codeforces.1253 B
  • c語言程序設計考研真題及答案,2020C語言程序設計1253,1253計算機科學與技術專業C語言程序設計A科目2020年09月國家開 放大學(中央廣播電視大學)
  • c語言程序設計基礎題庫,1253本科2016c語言程序設計試題,1253電大《C語言程序設計A》試題和答案200901
  • 肇事逃逸車輛無法聯系到車主怎么辦,1253尋找肇事司機