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

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

利用栈实现的思路

对于链表数据的打印，如果是从头到尾的打印一般我们直接通过while循环判断Node.next是否存在来逐个打印即可，但是这里要求的是从尾到头的打印存放到ArrayList，这里可以使用栈的数据结构“后进先出”的特性来实现。也就是先把全部节点进栈存储，然后再弹栈遍历，思路简单。

/**
*    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 {
    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;
  
       
    }
}

递归实现的思路：

通过每次递归调用打印的方法，传入参数是ListNode.next,直到最后一个节点开始存入到ArrayList。

public class Main {

     ArrayList<Integer> arrayList = new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
   
        if(listNode!=null){
            this.printListFromTailToHead(listNode.next); 
          //到最后一个节点的时候开始存储数据到list中，从尾到头储存
            arrayList.add(listNode.val);
        }
        return arrayList;
    }
    }


 class ListNode {
         int val;
         ListNode next = null;

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