剑指Offer-逆序打印链表

逆序打印单链表

题目

输入一个链表，从尾到头打印链表每个节点的值。

思路

递归。

代码

public class solution{
    ArrayList<Integer> ans = new Arraylist<>();
    public ArrayList<Integer> reverse(ListNode l){

        if(l!=null){
            this.reverse(l.next);;
            ans.add(l1.val)
        }
        return ans;
    }
}