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

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

package Offer;

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

/*Created By guolujie 2017年10月18日*/
class ListNode{
	int val;
	ListNode next = null;
	public ListNode(int val) {
		// TODO Auto-generated constructor stub
		this.val = val;
	}
}
public class FanZhuanList {
	public static List Solution(ListNode listNode){
		Stack<Integer> stack = new Stack<Integer>();
		while (listNode != null) {
			stack.push(listNode.val);
			listNode = listNode.next;
		}
		List<Integer> list = new ArrayList<Integer>();
		while (!stack.isEmpty()) {
			list.add(stack.pop());
			
		}
		return list;
		
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ListNode node = new ListNode(1);
		ListNode node1 = new ListNode(2);
		ListNode node2 = new ListNode(3);
		
		node.next = node1;
		node1.next = node2;
		
		List<Integer> list = Solution(node);
		for (int i = 0; i < list.size(); i++) {
			System.out.print(list.get(i)+ " ");
		}
	}
}