从尾到头打印链表

题目描述
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

①利用栈，依次将节点的val值放到栈里，然后依次出栈，将出栈的元素放入集合中
import java.util.*;
public class test {
	 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
	        ArrayList<Integer> arrayList=new ArrayList<Integer>();
	        Stack<Integer> stack=new Stack<Integer>();
	        while (listNode!=null) {
				stack.push(listNode.val);
				listNode=listNode.next;
			}
	        while (!stack.empty()) {
	        	arrayList.add(stack.pop());
	        }
	        return arrayList;
	      }
 
}
②利用递归

public class Solution {
    ArrayList list = new ArrayList();//注意这个一定不要放到外面
    public ArrayList printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
    }
}
③利用list的函数
每次将其插入到list的第一个位置

public class Solution {
    public ArrayList printListFromTailToHead(ListNode listNode) {
        ArrayList list = new ArrayList();
        while (listNode != null) {
            list.add(0, listNode.val);//将其放到list的第一个位置
            listNode = listNode.next;
        }
        return list;
    }
}