3.用数组逆序打印链表

Loser@jing

于 2022-05-04 19:06:13 发布

阅读量474

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数组文章标签： java 算法

本文链接：https://blog.csdn.net/zjj1910066023/article/details/124575526

数组专栏收录该内容

8 篇文章

订阅专栏

该博客介绍了一种利用栈将链表元素逆序输出的方法。通过遍历链表并将节点值压入栈中，然后依次从栈中弹出元素构建新的数组，实现了链表元素的反转。这种方法充分利用了栈的先进后出特性。

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

其实我最先想到的是用栈，因为栈是“先进后出”

class Solution {
    public int[] reversePrint(ListNode head) {
        LinkedList<Integer> stack = new LinkedList<Integer>();//定义栈
        while(head != null){
            stack.addLast(head.val);
            head = head.next;
        }
        int[] array = new int[stack.size()];
        for(int i = 0;i <array.length;i++){
            array[i] = stack.removeLast();
        }
        return array;
    }
}