剑指Offer——从尾到头打印链表——C++

最新推荐文章于 2023-07-16 17:26:55 发布

原创最新推荐文章于 2023-07-16 17:26:55 发布 · 637 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #C++

C++ 同时被 2 个专栏收录

23 篇文章

订阅专栏

剑指Offer

5 篇文章

订阅专栏

本文介绍了一种使用递归方法从尾到头打印链表节点值的算法实现。通过定义一个辅助函数，先递归遍历到链表尾部再返回并打印节点值，最终收集所有节点值到一个数组中。

从尾到头打印链表

题目描述

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

思路：直接打印就好了

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