offer06 c++

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        //采用递归法
        recur(head);
        //创建了recur函数,输入为head
        return res;
        //返回得到的res
    }
private:
    vector<int> res;
    //定义int的叫做res的矢量
    int recur(ListNode* head) {
        //一个函数,输入为listnode格式的数组,head为listnode的初始位置指针
        if (head == nullptr) return;
        //return后面可以不带else,如果满足条件就return了。从逻辑上来说,最好else也有一个return
        
        recur(head->next);
        //函数内容为把输入的指针转到下一个位置的指针
        res.push_back(head->val);
        //对res进行操作,返回指针到变量上。最后得到一串倒序的指针。
    }
};

上一篇:阿里云ECS云服务器和轻量应用服务器区别对比及选择方法


下一篇:C++11 标准新特性:Defaulted 和 Deleted 函数