剑指Offer 从尾到头打印链表(java)

题目描述

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

题目分析：从尾到头首先想到的就是栈，只用打印节点的值，可以构造个Integer类型的栈，存储节点的值。

java

import java.util.ArrayList;
import java.util.Stack;
//从尾到头使用栈结构
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<>();
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        ArrayList<Integer> res = new ArrayList<>();
        while(!stack.isEmpty()){
            res.add(stack.pop());
        }
      return res;
    }
}