剑指offer-从尾到头打印链表

最新推荐文章于 2021-12-04 12:05:07 发布

原创最新推荐文章于 2021-12-04 12:05:07 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#stack #栈

剑指offer--简单专栏收录该内容

4 篇文章

订阅专栏

该博客介绍了一种使用栈数据结构来逆序输出链表节点值的方法。首先，通过遍历链表将所有节点压入栈中，然后依次弹出栈中的节点值并存入数组，最后返回该数组实现链表的逆序打印。

class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<ListNode> stack = new Stack<ListNode>();//new 一个栈
        ListNode temp = head;//头节点指向
        while (temp != null) {//节点所指的不能为空
            stack.push(temp);//压栈
            temp = temp.next;//指针后移
        }
        int size = stack.size();//获取栈的长度
        int[] print = new int[size];//新建数组存储栈元素的值，print数组用于返回翻转后数组的值
        for (int i = 0; i < size; i++) {
            print[i] = stack.pop().val;//将栈中元素的值赋值给数组
        }
        return print;//打印数组
    }
}