剑指 Offer 06. 从尾到头打印链表 [C++]

最新推荐文章于 2024-08-17 23:59:05 发布

来一粒4869

最新推荐文章于 2024-08-17 23:59:05 发布

阅读量89

点赞数

分类专栏： LeetCode 文章标签：链表 c++ 数据结构

本文链接：https://blog.csdn.net/qq_43661601/article/details/128888082

版权

LeetCode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

文章介绍了如何在不改变链表结构的情况下，利用栈的先进后出特性，将链表的节点值从尾到头地返回到一个数组中。给定一个链表头节点，通过遍历链表并将节点值压入栈，然后依次弹出栈顶元素填充数组，从而实现链表的逆序输出。这种方法适用于考研复试中的刷题场景，避免了逆转链表本身的操作。

摘要由CSDN通过智能技术生成

题目

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

思路

常规思路是逆转链表再输出，但看的《剑指offer》上说一般只读操作不允许改变存储的结构，故需要用先进后出的栈进行存储（当然会有内存占用过多的问题）

代码

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        stack<int>nod;
        while(head){
            nod.push(head->val);
            head=head->next;
        }
        vector<int>res;
        while(!nod.empty()){
            res.push_back(nod.top());
            nod.pop();
        }
        return res;
    }
};