09：逆序打印一个链表

痛定思痛。 2023-02-22 13:39 50阅读 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 条评论，50人围观）

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

相关阅读

相关算法-链表-链表反转（链表逆序、逆置）

算法-链表-链表反转（链表逆序、逆置） 1 简单链表反转 1.1 题目出处 https://leetcode-cn.com/problems/fan-zhua

谁践踏了优雅/ 2023年07月24日 03:28/ 0 赞/ 30 阅读

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

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

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

相关逆序打印链表

class Node { Node next = null;//下一个结点 int data;//结点数据 p

r囧r小猫/ 2023年06月08日 03:18/ 0 赞/ 1 阅读

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

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

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

相关单链表逆序

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

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

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

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

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

相关单链表逆序

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

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

相关实现链表逆序

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

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

相关链表逆序

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

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

相关链表逆序

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

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