LeetCode-剑指 Offer 06.(从尾到头打印链表)(栈的特性）

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

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

示例 1：

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

输出：[2,3,1]

题解（利用栈的先进后出实现逆序）（由于Java创建数组必须知道数组个数，所以创建前需要先遍历一遍，顺便创建栈）

 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<Integer> stack =new Stack();
        int num=0;
        while(head!=null){
            stack.push(head.val);
            head=head.next;
            num++;
        }
        int answer[]=new int[num];注意java创建数组的方式
    for(int i=0;i<num;i++){
        answer[i]=stack.pop();
    }
    return answer;
    }
}