输入个链表的头结点，从尾到头反过来打印出每个结点的值

奋斗的小杨

于 2019-06-25 19:18:09 发布

阅读量449

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA相关数据结构算法文章标签：剑指offer 数据结构算法 JAVA

本文链接：https://blog.youkuaiyun.com/cccfire/article/details/93645538

JAVA相关同时被 2 个专栏收录

64 篇文章

订阅专栏

数据结构算法

11 篇文章

订阅专栏

本文介绍了一种使用迭代和栈数据结构逆序打印链表节点值的方法。通过将链表节点压入栈中，再逐个弹出并打印节点值，实现从尾到头的逆序打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入个链表的头结点，从尾到头反过来打印出每个结点的值

 public static void printListInverselyUsingIteration(ListNode root) {
        Stack<ListNode> stack = new Stack<>();
        while (root != null) {
            stack.push(root);
            root = root.nxt;
        }
        ListNode tmp;
        while (!stack.isEmpty()) {
            tmp = stack.pop();
            System.out.print(tmp.val + " ");
        }
    }