【leetCode:剑指 Offer】06. 从尾到头打印链表

1.题目描述

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

2.算法分析

倒序输出，使用栈Stack的数据结构。

先将链表中的元素入栈，然后遍历栈内元素，将元素加入到数组中。

3.代码实现

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<ListNode> stack = new Stack<>();
        while(head != null){
            stack.push(head);
            head = head.next;
        }    

        int[] arr = new int[stack.size()];
        int index = 0;
        while(!stack.isEmpty()){
            arr[index++] = stack.pop().val;
        }
        return arr;
    }
}