[每日一道小算法（二十二）][链表]从尾到头打印链表（剑指offer习题）

前言：
每天都很焦虑呀，日常感伤。题外话，还是来看一下这道题吧。

题目描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

题目解析

这道题因该算是一道easy题了，因为要从尾到头打印链表，也就是一个类似于栈先进后出的原则被，所以我们可以借助一个辅助栈，将链表的值依次取出，然后再放入栈中，最后在弹出，正好就是一个反向打印了。
既然我们想到了用栈来实现，就能想到递归本质上就是一个栈结构。所以我们可以使用递归输出他后面的节点，然后在输出该节点自身，这样链表也是可以反向打印链表的，下面就将两种方法展示出来。

代码样例

辅助栈实现

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<Integer>();
        ArrayList<Integer> list =  new ArrayList<Integer>();
        int len = 0;
        while(listNode!=null)
        {
            len++;
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        for (int i = 0; i < len; i++) {
            list.add(stack.pop());
        }
        return list;
    }
}

递归实现

/**
 * 递归实现
 */
public class Solution1 {
    ArrayList<Integer> list = new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        while (listNode!=null)
        {
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
    }
}