剑指offer-从尾到头打印链表-java

题目描述：

输入一个链表，从尾到头打印链表每个节点的值。

思路解析：

第一种方法：栈！链表从尾到头打印，也就是先进后出，那么就要想到栈的数据结构。直接把链表的值全部压入栈，然后再一个一个弹出就可以了。

第二种方法：递归！先把最后一个输出，那么就递归到next，然后再依次加入到arrayList中。

代码：

第一种：

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

第二种：

import java.util.ArrayList;
public class ListNode {
        int val;
        ListNode next = null;

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