剑指offer第3题：从尾到头打印链表

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

import java.util.ArrayList;
import java.util.Stack;

public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
Stack<Integer> stack=new Stack<>();
ArrayList<Integer> 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<Integer> arrayList=new ArrayList<>();
public  ArrayList<Integer> 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++没有错误）