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

剑指offer 题集 https://www.jianshu.com/nb/32116527

题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
题目中的链表的每个阶段的数据结构如下所示：

public class ListNode {
  int val;
  ListNode next = null;
  ListNode(int val) {
  this.val = val;
  }
}

解题思路：题目中的链表为单向链表，我们可以用一个栈，然后对链表按照顺序遍历，将链表的头到尾的结点的值存储到栈中，然后对栈进行pop操作。pop的结果存入到一个ArrayList中，即为按链表值从尾到头的顺序返回一个ArrayList。
代码如下：

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