输入一个链表，从尾到头打印链表每个节点的值

输入一个链表，从尾到头打印链表每个节点的值。

思路分析：利用stack“先进后出”的特性，先遍历链表存入stack中，后将stack元素弹出，存入list返回。

package 链表;

import java.util.ArrayList;
import java.util.Stack;

public class 从尾到头打印链表 {
	public static ArrayList printListFromTailToHead (ListNode listNode) {
		Stack stack = new Stack();
		ArrayList list = new ArrayList();
		ListNode p = listNode;
		while (p != null) {
			stack.push(p.val);
			p = p.next;
		}
		while (!stack.isEmpty()) {
			list.add(stack.pop());
		}
		return list;
	}
}