链表倒序输出三种算法

输入一个链表，从尾到头打印链表每个节点的值。一共有三种方法，第一种方法为我自己的方法，另外两种参考其他人的，分别为利用栈和利用递归。

/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */

第一种方法：

public static ArrayList<Integer> printTailToHead1(ListNode listNode)
    {
        //定义一个变量来累计链表的节点数