从尾到头打印链表

题目描述

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

 

代码实现

import java.util.Stack;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<>();//栈先进后出
        while (listNode != null) {
            stack.push(listNode.val);//将链表中的data值push到stack
            listNode = listNode.next;//链表下移
        }
 
        ArrayList<Integer> list = new ArrayList<>();
        while (!stack.isEmpty()) {
            list.add(stack.pop());//pop只能取最后一个放入list中
        }
        return list;       
    }
}