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

剑指offert 06

题目： 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
如输入{1,2,3}的链表:，返回一个数组为[3,2,1]

思路： 栈的特点是后进先出（头插头取），即最后压入栈的元素最先弹出。考虑到栈的这一特点，
①使用栈将链表元素顺序倒置。②然后再遍历至数组中即可。

代码：

import java.util.*;
public class Solution {
           ArrayList<Integer> list=new ArrayList<>();
           Stack<Integer> stack=new Stack<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode head) {
        while(head!=null){
           stack.push(head.val); //将链表的元素val压入栈
            head=head.next;
        }
        //栈为后进先出，更改了顺序后再遍历至ArrayList
        while(!stack.empty()){
            list.add(stack.pop());
        }
        return list;
    }
}