剑指 Offer 06. 从尾到头打印链表

链表逆序打印

最新推荐文章于 2025-12-10 16:15:26 发布

原创最新推荐文章于 2025-12-10 16:15:26 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法 #stack #leetcode

剑指offer 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序打印的方法。通过遍历链表将节点值压入栈中，再依次弹出栈元素得到逆序的链表值。此方法巧妙地利用了栈的先进后出特性。

题目

在这里插入图片描述

分析

使用栈的先进后出原则，学习链表的取值，迭代

代码

class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<Integer> stack = new Stack<Integer>();
    	ListNode p = head;
    	while (p!=null) {
			stack.add(p.val);
			p = p.next;
		}
    	int len = stack.size();
    	int[] ans = new int[len];
    	for (int i = 0; i < len; i++) {
			ans[i] = stack.pop();
		}
    	return ans;
    }
}