如何从尾到头的输出链表内容

数据结构与算法

1. 直接将链表反转
2. 使用一个栈
3. 递归

事实上，关于链表的问题基本都可以使用额外的存储空间来解决，但是那又有什么作用尼，用非链表的知识来解决链表。就好像用把大卡车的货卸下来用几十辆摩托车拉一样。就是喜欢在链表上操作，带电操作玩的是心跳。

递归解法

    public void printFromEnd(ListNode head) {
        if (head == null) {
            return;
        }
        printFromEnd(head.next);
        System.out.print(head.val + " ");
    }