在函数递归调用这一块，很多小伙伴都容易犯迷糊，其实只要关键的一句理解了，那就 noproblem ，today 拿力扣上的一个数据结构题说一下！
class Solution { public: vector<int> reversePrint(ListNode* head) { recur(head); return res; } private: vector<int> res; void recur(ListNode* head) { if (head == nullptr) return; recur(head->next); res.push_back(head->val); } }; int main() { //创建链表 ListNode *n1 = new ListNode(1); // 节点 head ListNode *n2 = new ListNode(3); ListNode *n3 = new ListNode(2); // 需要构建引用指向 n1->next = n2; n2->next = n3; Solution obj; vector<int> v1 = obj.reversePrint(n1); //形参为指针时，传入的参数为地址 for (vector<int>::iterator it = v1.begin(); it != v1.end(); it++) { cout << *it << ' '; } cout << endl; system("pause"); return 0; } 输出结果：2 3 1
关键句也即是第15行，recur(head->next); 只有输入的 head->next 节点为空时，该句执行结束后，才会执行同一等级中的下一条语句（res.push_back(head->val);），然后逐层回溯。只要此处理解了，所谓递归调用也是 so easy！
