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

package test3;

import java.util.ArrayList;
 class ListNode {
	int val;
	ListNode next = null;

	ListNode(int val) {
		this.val = val;
	}
}
public class printFromTailtoHead {
	
	public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> a = new ArrayList<Integer>();
        ListNode temp = listNode;
        while(temp != null){
        	a.add(new Integer(temp.val));
        	temp = temp.next;
        }
        Integer b ;
        for(int i=0; i<a.size()/2;i++){
        	b = a.get(i);
        	a.set(i, a.get(a.size()-i-1));
        	a.set(a.size()-i-1,b);
        }
        return a;
    }
	public static void main(String args[]){
		ListNode a = new ListNode(1);
		a.next = new ListNode(2);
		ArrayList<Integer> b = printListFromTailToHead(a);
		System.out.println(b.get(0)+"----"+b.get(1));
	}

}