输入一个链表从尾到头打印链表每个节点的值。

/**

*    public class ListNode {

*        int val;

*        ListNode next = null;

*

*        ListNode(int val) {

*            this.val = val;

*        }

*    }

*

*/

importjava.util.ArrayList;

publicclassSolution {

    ArrayList<Integer> list=newArrayList<Integer>();

    publicArrayList<Integer> printListFromTailToHead(ListNode listNode) {

       //递归调用

        while(listNode != null){

            list=printListFromTailToHead(listNode.next);

            list.add(newInteger(listNode.val));

            break;

        }

        

        returnlist;

    }

}