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

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    /*ArrayList<Integer> ai = new ArrayList<Integer>();//新建一个ArrayList的值存储值
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode != null) {
            //递归调用
          printListFromTailToHead(listNode.next);
          ai.add(listNode.val);
      }
      return ai;
    }*/
     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
         ArrayList<Integer> ai = new ArrayList<Integer>();
         Stack<Integer> stack = new Stack<Integer>();
         while(listNode != null){
             stack.push(listNode.val);
             listNode = listNode.next;
         }
         while(!stack.isEmpty()){
             ai.add(stack.pop());
         }
         return ai;
     }
}