剑指offer06.从尾到头打印链表

可以考虑使用栈，栈具有后进先出的特点，遍历一遍链表，将元素都入栈，再依次出栈。

class Solution {
    public int[] reversePrint(ListNode head) {
       Stack stack = new Stack();
       ListNode temp = head;
       //将链表元素依次入栈
       while(temp != null){
           stack.push(temp);
           temp = temp.next;
       }
       //将链表元素出栈添加到数组中
       int size = stack.size();
       int[] arr = new int[size];
       for(int i = 0; i
           arr[i] = stack.pop().val;
       }
       return arr;
    }
}