打卡：剑指Offer:从尾到头的打印链表

原创于 2022-07-03 09:58:26 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #leetcode

剑指Offer 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序打印的方法。通过将链表元素依次压入栈中，再逐个弹出，从而达到从尾到头的打印效果。适用于链表长度不超过10000的情况。

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

剑指Offer:从尾到头的打印链表

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

题解:利用栈的先进后出的特性，从头开始扫描链表，同时将链表中的数据存入到栈中，全部存完之后，再进行出栈，实现倒序。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        stack<int> s;
        vector<int> result;
        ListNode* pre = head;
        while(pre){
            s.push(pre->val);
            pre = pre->next;
        }
        while(!s.empty()){
            result.push_back(s.top());
            s.pop();
        }
        return result;
    }
};