av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

java實現鏈表反轉

瀏覽:6日期:2023-12-04 10:11:17

本文為大家分享了java實現鏈表反轉的具體代碼,供大家參考,具體內容如下

算法題:實現鏈表的反轉

提供了2種方法,迭代法、遞歸法。

(為了方便輸出可視化,在自定義的ListNode中重寫了toString方法。)

/** * Created By --- on 2021/8/12 * 以下代碼可以直接粘貼進編譯器輸出 */public class ReverseList { public static void main(String[] args) { ListNode head = new ListNode(3, new ListNode(5, new ListNode(8, new ListNode(9)))); System.out.println('初始鏈表:' + head); ListNode newList = reverseList(head); System.out.println('使用迭代法反轉鏈表:' + newList); ListNode newList2 = reverseList2(null, newList); System.out.println('使用遞歸法反轉鏈表:' + newList2); } /** * 迭代法 */ public static ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; ListNode tmp; while (cur != null) { tmp = cur.next; cur.next = pre; pre = cur; cur = tmp; } return pre; } /** * 遞歸法 */ public static ListNode reverseList2(ListNode pre, ListNode cur) { if (cur == null) { return pre; } ListNode tmp = cur.next; cur.next = pre; pre = cur; cur = tmp; return reverseList2(pre, cur); } } /** * singly-linked list */class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } @Override public String toString() { StringBuilder sb = new StringBuilder(String.valueOf(val)); ListNode next = this.next; while (next != null) { sb.append(next.val); next = next.next; } return sb.toString(); }}

輸出結果:

java實現鏈表反轉

再為大家分享一段java實現鏈表反轉的三種方式

分別通過棧、遞歸、指針的方式實現:

import java.util.Stack; public class ReverseLinkedList { public static void main(String[] args) {ReverseLinkedList reverseLinkedList = new ReverseLinkedList();reverseLinkedList.test(); } public void test() {Node node1 = new Node(1);Node node2 = new Node(2);Node node3 = new Node(3);node1.setNext(node2);node2.setNext(node3);//方法需要替換node1 = reverseByPointer(node1);while (node1 != null) { System.out.println(node1.val); node1 = node1.getNext();} } //棧實現 private Node reverseByStack(Node head) {if (head == null || head.getNext() == null) { return head;}Stack<Node> stack = new Stack<>();while (head != null) { stack.push(head); head = head.getNext();}head = stack.pop();Node tmp = head;while (!stack.empty()) { Node node = stack.pop(); node.setNext(null); tmp.setNext(node); tmp = node;}return head; } //遞歸實現 private Node reverseByRecursion(Node head) {if (head == null || head.getNext() == null) { return head;}//遞歸獲取當前節點的后一個節點Node tmp = reverseByRecursion(head.getNext());Node node = head.getNext();head.setNext(null);node.setNext(head);return tmp; } //指針實現 private Node reverseByPointer(Node head) {if (head == null || head.getNext() == null) { return head;}//pre指針指向前一個節點,初始第一個節點的前節點為空Node pre = null;//tmp指針指向當前節點Node tmp = null;while (head != null) { //tmp指針指向head頭指針節點 tmp = head; //head頭指針向后遍歷 head = head.getNext(); //反轉,設置當前節點的下一個節點為前一個節點 tmp.setNext(pre); //pre指針向后移動,指向當前節點 pre = tmp;}return tmp; } private class Node {private int val; private Node next; public Node(int val) { this.val = val;} public Node getNext() { return next;} public void setNext(Node next) { this.next = next;} }}

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持好吧啦網。

標簽: Java
相關文章:
主站蜘蛛池模板: 一区二区三区国产 | 夜夜干夜夜操 | 一区二区在线免费播放 | 国产一区二区三区在线看 | 成人精品在线视频 | 亚洲综合成人网 | 91欧美精品成人综合在线观看 | 91国内产香蕉 | 亚洲精品日日夜夜 | 成人性视频免费网站 | 国产精品178页 | 成人久久18免费网站麻豆 | 成人性生交大免费 | 精品久久一区二区三区 | 视频一区二区在线观看 | 国产高清精品在线 | 国产中文字幕网 | 国产精品mv在线观看 | 蜜臀久久99精品久久久久久宅男 | 综合久久99| 日韩一二三区视频 | 日本a级大片 | 黄网免费 | 久久久久久影院 | 91久久精品国产91久久 | 成人深夜福利在线观看 | 欧美黄在线观看 | 亚洲中午字幕 | 免费在线视频精品 | 日本午夜视频 | 亚洲视频在线免费观看 | 亚洲导航深夜福利涩涩屋 | 国产欧美精品一区二区色综合朱莉 | 视频一区二区三区中文字幕 | 婷婷色国产偷v国产偷v小说 | 日韩福利在线观看 | 午夜影院网站 | 国产亚洲一区二区在线观看 | 一区二区三区福利视频 | 91亚洲精品国偷拍自产在线观看 | 日韩欧美精品一区 |