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

这里是单链表

方法一：用递归的方法，一般循环嵌套不是太多次可以考虑递归

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

方法二：利用栈

import java.util.ArrayList;
import java.util.Stack;

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