从尾到头打印链表 剑指offer 03

题目描述：输入一个链表，从尾到头打印链表结点的值（返回保存逆置链表的ArrayList集合）

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.LinkedList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		LinkedList<Integer> Llist = new LinkedList<Integer>();
		 if(listNode == null){
	            return list;
	        }
		while(listNode!=null){
			Llist.addFirst(listNode.val);
            listNode = listNode.next;
		}
		
		for(Integer  value:Llist){
			list.add(value);
		}
		
		return list;
    }
}