剑指offer（4）从尾到头打印链表

最新推荐文章于 2023-01-29 21:31:01 发布

酷记麻辣油

最新推荐文章于 2023-01-29 21:31:01 发布

阅读量107

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_40320556/article/details/100071121

版权

leetcode 专栏收录该内容

220 篇文章 2 订阅

订阅专栏

一个栈

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

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