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;
       }
    }