剑指offer-从尾到头打印链表

一、想到逆序，第一反应时使用数据结构栈，把链表的每个节点值压入栈内部，然后出栈。不过更简单的办法是直接使用递归，递归同样是用线程的栈不用显示创建。实现代码如下：

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    ArrayList list = new ArrayList<Integer>();
    
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        
        
        
       if (listNode!=null)
       {
         if (listNode.next!=null)
        {
           printListFromTailToHead(listNode.next);
          
        }

         list.add(listNode.val);
       }

         return list;   

            
    }
}