剑指offer–（3） 从尾到头打印链表

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

思路描述
遍历链表，将其值每次插入到ArrayList的第一个。
链表节点的类为：

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

解决函数为：

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {        ArrayList<Integer> arrayList=new ArrayList<>();        while(true){            if(listNode==null){                             break;            }            arrayList.add(0,listNode.val);            listNode=listNode.next;        }        return arrayList;            }