[剑指Offer]---从尾到头打印链表

输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。

返回的结果用数组存储。

样例

输入：[2, 3, 5]
返回：[5, 3, 2]

题解：

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] printListReversingly(ListNode head) {
        List list=new ArrayList();
        while(head!=null){
            list.add(head.val);
            head=head.next;
        }
        
        List list2=new ArrayList();
        for(int i=list.size()-1;i>=0;i--){
           list2.add(list.get(i));
        }

        int[] d = new int[list2.size()];
        for(int i = 0;i<list2.size();i++){
            d[i] = (int)list2.get(i);
        }        
        return d;
    }
}