从尾到头打印链表

问题描述：
输入一个链表，从尾到头打印链表每个节点的值。

解题思路：
看到有人用了一个很厉害的递归Σ(っ°Д°;)っ看到我就震惊了。当头结点不为null时，头结点后移进行递归，当移到链表尾部时，开始将数据插入已经声明的arraylist中，然后返回arraylist。真的是厉害了我的哥

代码片段如下：

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

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