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

kwet

于 2021-08-26 11:57:08 发布

阅读量170

点赞数 1

分类专栏： # Leetcode 剑指offer 文章标签：链表 leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44986275/article/details/119928376

版权

Leetcode 剑指offer 专栏收录该内容

4 篇文章

订阅专栏

这篇博客探讨了一种使用栈和C++的vector容器来逆序输出链表的方法。作者通过创建一个辅助栈，将链表节点的值依次压入栈中，然后逐个弹出并存入vector，最终返回这个vector作为逆序后的结果。博客内容强调了栈和容器在解决链表问题中的应用，以及C++语言特性的掌握对于解决问题的重要性。

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

在这里插入图片描述

思路

这道题题解有很多解法，第一次看下去，就感觉用栈，比较容易理解，把head的值压入栈，再把栈弹出。但是要用数组方式返回，这里题解是使用容器vector的方式。这点我没想到，还是对C++的语言不熟悉吧

原题地址

/**
 * 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> res;
        ListNode*pre=head;
        while(pre){
            s.push(pre->val);
            pre=pre->next;
        }
        while(!s.empty()){
            res.push_back(s.top());
            s.pop();
        }
    
    return res;
    }
};