剑指offer 3.从尾到头打印链表

3.从尾到头打印链表

题目

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

思路

思路给了两种，一种是递归，先到下一个结点再输出自身的值，但是可能会存在溢出情况。还有一种就是用栈，先进后出，负负得正，就行了。
(两个问题，1.牛客网在线评测头文件要自己打，这个真没想到 2.注意空链表的判断)

代码

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
  Stack<Integer> stack = new Stack<Integer>();
  ArrayList<Integer> arrayList = new ArrayList<Integer>();
  if (listNode == null) {
    return arrayList;
  }
  while (true) {
    int temp = listNode.val;
    stack.push(temp);
    if (listNode.next == null) {
      break;
    }
    listNode = listNode.next;
  }
  while (!stack.isEmpty()) {
    arrayList.add(stack.pop());
  }
  return arrayList;
}