[LeetCode]剑指 Offer 06. 从尾到头打印链表

Posted 2022-03-15 Spring-_-Bear

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

题解：

    /**
     * 剑指 Offer 06. 从尾到头打印链表
     * url：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/
     * @param head 链表头节点
     * @return 链表数据逆序数组
     */
    public int[] reversePrint(ListNode head) 
        // 顺序遍历链表并将值放入栈中，当遍历完链表后依次将栈中元素弹出放进数组并返回
        Stack<Integer> dataStack = new Stack<>();
        ListNode cur = head;

        while (cur != null) 
            dataStack.push(cur.val);
            cur = cur.next;
        

        int size = dataStack.size();
        int[] res = new int[size];
        for (int i = 0; i < size; i++) 
            res[i] = dataStack.pop();
        
        return res;