java刷题--剑指offer06 从头到尾打印链表

最新推荐文章于 2024-05-07 19:03:43 发布

原创最新推荐文章于 2024-05-07 19:03:43 发布 · 159 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指offer

当前文章被收录于：

剑指offer

27 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客分享了一段Java代码，用于实现从头到尾打印链表并反转输出。使用栈辅助，遍历链表并将节点压入栈中，然后依次弹出节点值构建反转后的数组。此方法适用于链表操作和数据结构的学习。

java刷题--剑指offer06 从头到尾打印链表

题目
代码
结果

题目

在这里插入图片描述

代码

class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<ListNode> stack = new Stack();
        ListNode pre = head;
        while(pre!=null) {
            stack.push(pre);
            pre = pre.next;
        }
        int[] res = new int[stack.size()];
        int i=0;
        while(!stack.isEmpty()) {
            res[i++] = stack.pop().val;
        }return res;
    }
}