2，从尾到头打印链表

题目描述：

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

 

解题思路：

   利用递归思想遍历链表，然后一 一从链表尾保存数据

    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;//返回值
    }

 

解题思路二：遍历链表入栈，再出栈