输入一个链表，按链表从尾到头的顺序返回一个ArrayList

方法很简单：

       1.创建一个链表

        2.把这个链表再反向输入到另一个链表就OK！

代码如下：

import java.util.ArrayList;
 
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
		ArrayList<Integer> Relist = new ArrayList<Integer>();
		ListNode temp = listNode;
		while ( temp != null ) {          //需要先判断链表时候为空
			list.add( temp.val );
			temp = temp.next;
		}
		for ( int i = list.size()-1; i>=0; i-- ) {
			Relist.add( list.get(i) );//遍历获得一个 ArrayList链表输出。
		}
		return Relist;
    }
}