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

「爱情、让人受尽委屈。」 2021-11-23 14:18 127阅读 0赞

## 解法一 ##

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;
    
    
            }}