【剑指offer】从尾到头打印链表

递归，第一次用java写编程题。

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

        ListNode(int val) {
            this.val = val;
        }
    }
public class Solution {
    ArrayList<Integer> arr = new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){
            this.printListFromTailToHead(listNode.next);
            arr.add(listNode.val);
        }
        return arr;
    }
    public static void main(String[] args) {
        ListNode[] listNode = new ListNode[10];
        for(int i=0;i<listNode.length;i++){
            listNode[i] = new ListNode(i);//测试样例，自定义类数组要一一实例化。
        }
        for(int i=0;i<listNode.length-1;i++){
            listNode[i].next = listNode[i+1];
        }
        ArrayList<Integer> arrs = new ArrayList<Integer>();
        arrs = new Solution().printListFromTailToHead(listNode[0]);
        for(int i=0;i<arrs.size();i++){
            System.out.println(arrs.get(i).toString());
        }
    }
}