牛客网剑指offer-从尾到头打印链表

最新推荐文章于 2021-12-04 12:05:07 发布

_anlin

最新推荐文章于 2021-12-04 12:05:07 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/yhn19951008/article/details/79365468

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种使用递归方法实现链表逆序打印的方法。通过定义一个递归辅助函数，先递归到链表尾部，再回溯过程中将节点值压入数组中，从而实现了从尾到头的打印顺序。

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

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> ans;
        dfs(ans, head);
        return ans;
    }
    //递归利用系统栈反向输出，也可以直接使用栈
    void dfs(vector<int> &ans, ListNode* head)
    {
        if(head == nullptr)
            return;
        dfs(ans, head->next);
        ans.push_back(head->val);
    }
};