Java实现单链表的逆序打印

Thecoastlines

于 2021-02-08 22:34:03 发布

阅读量277

点赞数 1

分类专栏：数据结构和算法文章标签：链表反转栈数据输出链表操作

本文链接：https://blog.youkuaiyun.com/Kevinnsm/article/details/113763525

版权

数据结构和算法专栏收录该内容

42 篇文章

订阅专栏

思路1：可以将链表进行反转，然后进行数据的输出即可，单链表反转地址如下https://blog.youkuaiyun.com/Kevinnsm/article/details/113763272

这个思路1肯定有很大的问题，反转之后会改变链表的结构，而且如果链表节点数过多，循环反转浪费资源；

思路2：毫无疑问肯定使用栈

核心代码如下

 public static void stackPrint(Node head) {
        if (head.next == null) {
            System.out.println("LinkedList is empty！");
            return;
        }
        Stack<Node> stack = new Stack<>();
        Node cur = head.next;
        while (cur != null) {
            stack.push(cur);
            cur = cur.next;
        }
        while (stack.size() > 0) {
            System.out.println(stack.pop());
        }
    }