力扣：从尾到头打印链表

最新推荐文章于 2025-12-16 18:10:48 发布

原创最新推荐文章于 2025-12-16 18:10:48 发布 · 964 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

力扣专栏收录该内容

68 篇文章

订阅专栏

该博客介绍了如何从尾到头遍历并打印链表的节点值，提供了一个使用栈实现的解决方案。在给定的Java代码中，通过迭代将链表元素压入栈，然后依次弹出栈顶元素，实现从尾到头的打印。

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

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<Integer> s = new Stack<>();
        while(head!=null){
            s.push(head.val);
            head=head.next;
        }
        int a[] = new int[s.size()];    
        for(int i=0;i<a.length;i++){
            a[i]=s.pop();
        }
        return a;
    }
}