1.題目描述
輸入一個鏈表，從尾到頭打印鏈表每個節點的值。

2.算法分析
這個題目有兩種方式可以解。一種方式是采用遞歸，鏈表的首節點遞歸，直到最后一個節點先添加到list里。

第二種方式是利用Stack的特殊性，先進后出，先將所有節點從頭到尾依次添加到棧，然后依次出棧。

3.代碼實例
（1）遞歸

ArrayList<Integer> mList = new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode){
        if(null != listNode)
    {
        if(null != listNode.next)
        {
        mList = printListFromTailToHead(listNode.next);
        }
            
            mList.add(new Integer(listNode.val));
    }
        
    return mList;
}

（2）利用Stack

public ArrayList<Integer> printListFromTailToHead(ListNode listNode){ 
        ArrayList<Integer> mList = new ArrayList<Integer>();
        ListNode head = listNode;
        Stack<Integer> stack = new Stack<Integer>();
    
        while(null != head)
        {
            stack.push(new Integer(head.val));
            head = head.next;
        }
        
        while(!stack.isEmpty())
        {
            mList.add(stack.pop());
        }
        
        return mList;
    }