剑指offer 刷题笔记JZ3从尾到头打印链表

最新推荐文章于 2022-10-11 21:22:39 发布

我头发好多啊

最新推荐文章于 2022-10-11 21:22:39 发布

阅读量131

点赞数

分类专栏：剑指offer 文章标签：链表数据结构算法 c++ c语言

本文链接：https://blog.csdn.net/Wangsir1122/article/details/108502827

版权

剑指offer 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

简单题

链表中的节点只有指向下一节点的指针，那么怎么简单快速地实现反向遍历呢，递归思想可以巧妙地解决这一问题，且代码实现起来较为简单。

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