class Solution {
    public int[] reversePrint(ListNode head) {
        //
        Deque<Integer> stack = new ArrayDeque<>();
        ListNode curNode = head;
        while (curNode != null) {
            stack.addLast(curNode.val);
            curNode = curNode.next;
        }
        
        int size = stack.size();
        int[] res = new int[size];
        
        for (int i = 0; i < size; i++) {
           res[i] = stack.removeLast();
        }
        return res;
    }
}

七、复杂度分析

时间复杂度

时间复杂度为 O(N)，入栈和出栈共使用 O(N) 时间

空间复杂度

空间复杂度为 O(N)，辅助栈 stack 和数组 res 共使用 O(N) 的额外空间。

八、相关标签

• 链表

• 栈

九、总结

跟着师兄一起刷题