解法

用递归的方式 直接递归到最后一个结点 然后添加到list 在一步步返回,。
运行时间:12ms 占用内存:9640KB

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