从尾到头打印链表

题目来源

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

示例 1：

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

用栈

public int[] reversePrint(ListNode head) {
    Stack<Integer> stack=new Stack();

    ListNode p=head;
    while(p!=null){
        stack.push(p.val);
        p=p.next;
    }
    int[] ans=new int[stack.size()];
    int index=0;
    while(!stack.isEmpty()){
        ans[index++]=stack.pop();
    }
    return ans;
}