【 算法：从尾到头打印链表】

算法：从尾到头打印链表

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

链表结构如下：

public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

递归实现

递归就是一个由外至内、再由内至外的一个流程，方法调用的本质就是出栈的过程，先进后出。（类似于先下楼梯，再上楼梯）

在使用递归算法前，我们要明确几点：

• 递归什么时候结束
• 递归要获取的结果的值是什么
• 获取值的顺序是什么（是由外往里获取，还是由里往外获取）。如果是由里往外(逆序)获取，在递归方法体内，在递归进行之后进行值的获取；如果是由外往里(正序)获取，在递归方法体内，则在递归进行之前进行值的获取。

class Temp{
    private static void exe(ListNode head,List<Integer> result){
        // 递归终止条件，head为null，当head为null的时候，不再获取结果值
        if(head != null){
            exe(head.next,result);
            result.add(head.val);// 由于是逆序获取，因此在递归之后进行值的获取；如果是正序获取，将递归放在该行代码之后即可。
        }

    }
    
    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);
        List<Integer> result = new ArrayList<>();
        // 执行递归方法
        exe(head,result);
        System.err.println(JSON.toJSONString(result));
    }
}