[jzof] 06 print linked list from end to end

recursive ：

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

Non recursive ：

Go through the list , The traversed value is added to the stack .
Then traverse the stack again .