方法一：采用栈来存储，用ArrayList保存。注意题目给出的输出结果是ArrayList

import java.util.ArrayList;import java.util.Stack;public class Solution {    public ArrayList
     
       printListFromTailToHead(ListNode listNode) {        Stack
      
        stack=new Stack<>();        ArrayList
       
         arrayList=new ArrayList<>();        while (listNode!=null){          stack.push(listNode.val);            listNode=listNode.next;        }        while (!stack.isEmpty()){            arrayList.add(stack.pop());        }        return arrayList;    }}class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}}
       
      
     

　　方法二： 递归在本质上是一个栈结构，于是很自然的想到了用递归来实现。注意 ArrayList的创建要在函数的外面，不然每次又去重新创建了该对象，导致最后只有一个元素。static加上去出错，至于原因我还要再看一下。

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

加入在前面加入static之后的结果：在IDE里面是可以跑通的，另外，把static的变量放入方法里面是会有语法错误的（Java有，c、c++没有错误）