从尾到头打印链表

ListNode是由本身定义的java中的链表对象

public class ListNode
{
    int val;
    ListNode next;
    
    public ListNode(int x){
        val=x;
    }
  
}

递归版本：‘

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> ret = new ArrayList<>();
        if(listNode!=null){
            ret.addAll(printListFromTailToHead(listNode.next));
            ret.add(listNode.val);
        }
        return ret;
    }
}