从尾到头打印单链表并存起来（递归

最新推荐文章于 2022-05-11 20:46:36 发布

碎花喵

最新推荐文章于 2022-05-11 20:46:36 发布

阅读量66

点赞数

分类专栏：经典

本文链接：https://blog.csdn.net/weixin_44895315/article/details/115467546

版权

经典专栏收录该内容

38 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用Python实现将链表从尾到头转换为ArrayList。通过递归方式遍历链表并逐个添加元素，展示了Solution类中的printListFromTailToHead方法。适合理解链表和基础数据结构的读者。

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

题目描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

示例1

输入

复制

{67,0,24,58}

返回值

复制

[58,24,0,67]

简洁写法：

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