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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/github_37315869/article/details/82927841

import java.util.ArrayList;
public class Solution {
     ArrayList list=new ArrayList();//放在递归体外面，每次添加在同一个ArrayList
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){//循环结束的条件是，链表为空
            printListFromTailToHead(listNode.next);//递归，从后往前加
            list.add(listNode.val);
        }
        return list;
    }
}


//定义链表
 class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
       }
    }