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

代码一：

/***    public class ListNode {*        int val;*        ListNode next = null;**        ListNode(int val) {*            this.val = val;*        }*    }**/import java.util.ArrayList;import java.util.*;public class Solution {    public ArrayList
     
       printListFromTailToHead(ListNode listNode) {        Stack
      
        stack = new Stack
       
        ();        while (listNode != null) {            stack.push(listNode.val);            listNode = listNode.next;        }        ArrayList
        
          list = new ArrayList
         
          ();        while (!stack.isEmpty()) {            list.add(stack.pop());        }        return list;    }}
         
        
       
      
     

代码二：

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