输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

解法一

java递归实现

package com.zgw.newcoder;
import java.util.ArrayList;


 class ListNode {
         int val;
         ListNode next = null;

         ListNode(int val) {
             this.val = val;
         }
     }

public class Solution3 {
    ArrayList<Integer> arrayList = new ArrayList<Integer>();
    public  ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if (listNode != null){
            this.printListFromTailToHead(listNode.next);
            arrayList.add(listNode.val);
        }
        return arrayList;
    }
    public static void main(String[] args) {
        ListNode list1 = new ListNode(11);
        ListNode list2 = new ListNode(25);
        ListNode list3 = new ListNode(13);

        list1.next = list2;
        list2.next = list3;
        Solution3 s = new Solution3();
        System.out.println(s.printListFromTailToHead(list1));
    }
}

解法二

用两个Arraylist

public class Solution3 {

    ArrayList<Integer> list = new ArrayList<>();

    public  ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        //创建两个集合一个把传进来的链表存起来，另一个实现逆序。

        while (null != listNode){
            list.add(listNode.val);
            listNode = listNode.next;
        }
        ArrayList<Integer> result = new ArrayList<>();
        for(int i=list.size()-1;i>=0;i--){
            result.add(list.get(i));
        }
        return result;
    }}

解法三

利用栈先进后出的特性

public class Solution3 {

        public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            Stack<Integer> temp = new Stack<>();
            ArrayList<Integer> newList = new ArrayList<>();
            ListNode t = listNode;
//先压栈，再弹栈，先进后出
            while( t != null ){

                temp.push(t.val);
                t = t.next;
            }
            while( !temp.empty() ){
                newList.add(temp.pop());
            }
            return newList;


        }}