从尾到头打印链表

最新推荐文章于 2022-11-01 14:28:57 发布

will01233210

最新推荐文章于 2022-11-01 14:28:57 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/wangchangcheng12306/article/details/81735161

C++ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归方法从尾到头打印链表节点值的算法实现。通过定义一个链表结构和一个解决方案类，该算法能够有效地逆序遍历链表并收集所有节点的值。

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

一、题目描述

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

二、代码(来自牛客网Invoker_em）

用递归的思想

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

    }
};