从尾到头打印一个链表（牛客网）

最新推荐文章于 2022-03-02 22:03:15 发布

开始迷茫了

最新推荐文章于 2022-03-02 22:03:15 发布

阅读量565

点赞数

分类专栏：牛客网刷题

本文链接：https://blog.csdn.net/cx2479750196/article/details/80409377

版权

牛客网刷题专栏收录该内容

20 篇文章 2 订阅

订阅专栏

本文介绍了两种方法来反向打印链表：一是利用递归的思路，二是借助栈的数据结构来实现。这两种方法都能有效地解决链表逆序遍历的问题。

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

1、思路一：利用递归实现

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>res;
       if(head==NULL){
           return res;
       }
        ListNode* cur=head;
        if(cur!=NULL){
            if(cur->next!=NULL){
            res=printListFromTailToHead(cur->next);
            }
            res.push_back(cur->val);
        } 
        return res;
    }
};

2、思路二：借助栈实现

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>res;
        std::stack<int>s;
        ListNode* cur=head;
        if(cur==NULL){
            return res;
        }
        while(cur!=NULL){
            s.push(cur->val);
            cur=cur->next;
        }
        while(!s.empty()){
            int val=s.top();
            res.push_back(val);
            s.pop();
        }
        return res;
    }
};