剑指Offer06—从尾到头打印链表（java版）

陈粑粑的小白鞋

于 2021-09-05 15:16:14 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/qq_40840749/article/details/120115420

剑指Offer 专栏收录该内容

30 篇文章

订阅专栏

本文介绍如何使用栈实现从尾到头遍历链表并将节点值存储到数组中。通过递归和双指针技巧，理解如何在Java中实现链表逆序输出的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

标签：栈递归链表双指针

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

代码：

思路分析：

定义一个栈（利用先入后出的特性），用来存放链表节点，然后在pop出来存储结果数组中，就能从尾到头输出节点了

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