从尾到头打印链表

题目描述：
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

解题思路：
利用栈后进先出的特性把链表元素依次从头结点依次入栈，再出栈即可。

代码：

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        
        //入栈
        Stack<Integer> stack = new Stack<>();
        ListNode temp = listNode;
        while(temp != null)
        {
            stack.push(temp.val);
            temp = temp.next;
        }
        
        //出栈
        while(!stack.isEmpty())
        {
            list.add(stack.pop());
        }
        return list;
    }
}

总结：
栈在解决这种反转的问题时特别有效。