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

题目描述

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

public class PrintListFromTailToHead {
     public class ListNode {
         int val;
         ListNode next = null;

         ListNode(int val){
             this.val = val;
         }
     }
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList list = new ArrayList<Integer>();
        ArrayList result = 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--){
            result.add(list.get(i));
        }
        return result;
    }
}