09：逆序打印一个链表

痛定思痛。 2023-02-22 13:39 2阅读 0赞

#### 逆序打印一个链表 ####

用一个栈结构或者一个数组可以，只要保证“先进后出”的准则即可

public class Offer09 { 
       public static void main(String[] args) { 
           Node node1 = new Node(1);
           Node node2 = new Node(2);
           Node node3 = new Node(3);
           Node node4 = new Node(4);
           Node node5 = new Node(5,null);
           node1.setNext(node2);
           node2.setNext(node3);
           node3.setNext(node4);
           node4.setNext(node5);
    
           printList(node1);
       }
    
       public static void printList(Node node){ 
           Stack<Integer> stack = new Stack<>();
           while (node!=null){ 
               stack.push(node.getValue());
               node = node.getNext();
           }
           while (!stack.empty()){ 
               Integer pop = stack.pop();
               System.out.println(pop);
           }
       }
    
    }
    class Node{ 
       private Integer value;
       private Node next;
    
       public Node(Integer value) { 
           this.value = value;
       }
    
       public Node(Integer value, Node next) { 
           this.value = value;
           this.next = next;
       }
    
      //getter.setter
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关漫画：如何将一个链表“逆序”？

![format_png][] ![format_png 1][] ————— 第二天 ————— ![format_png 2][] ![

╰半夏微凉°/ 2023年07月12日 08:51/ 0 赞/ 12 阅读

相关 09：逆序打印一个链表

逆序打印一个链表用一个栈结构或者一个数组可以，只要保证“先进后出”的准则即可 public class Offer09 { public st

痛定思痛。/ 2023年02月22日 13:39/ 0 赞/ 3 阅读

相关单链表逆序

2、单链表逆序第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，

忘是亡心i/ 2022年09月25日 13:24/ 0 赞/ 164 阅读

相关链表的正逆序打印 java语言实现

import java.util.LinkedList; public class ListPrint { public

た入场券/ 2022年08月12日 00:15/ 0 赞/ 131 阅读

相关单链表逆序

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题

「爱情、让人受尽委屈。」/ 2022年07月16日 04:27/ 0 赞/ 155 阅读

相关实现链表逆序

建立一个带头结点的链表实现链表倒序 include <stdio.h> include <stdlib.h> struct node

墨蓝/ 2022年07月13日 04:50/ 0 赞/ 158 阅读

相关对一个单链表进行逆序排列。

算法:当建立好一个链表后，指针的方向是固定的，从某种意义上来说只能从head开始，每一个next都是指向下一个，即从左到右，如果要逆序排列，首先很容易想到要访问到尾节点

冷不防/ 2022年05月13日 11:22/ 0 赞/ 202 阅读

相关《剑指offer》之从尾到头打印链表（链表逆序）

《剑指offer》之从尾到头打印链表（链表逆序）题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 分析：将一个链表进行逆序。解决思路：

ゝ一纸荒年。/ 2022年04月23日 10:18/ 0 赞/ 127 阅读

相关链表逆序

链表逆序的本质就是把没一个节点原本指向的下一个节点的next指针倒转过来，指向它的前置节点让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分

痛定思痛。/ 2021年12月15日 07:43/ 0 赞/ 286 阅读

相关链表逆序

不借助栈、数组等额外的空间实现链表的逆序（手动在草稿纸上绘制一下过程，很容易理解） class MyList{ int val; My

﹏ヽ暗。殇╰゛Y/ 2021年09月26日 14:52/ 0 赞/ 355 阅读