c++消除左递归文法_递归（Leetcode）

递归对于我来说，典型的一看就会，一写就废☺，希望这章总结能给我一点启发~

by the way，我的文章你快点接收吧！！！

图片侵删~

1.合并两个有序链表

这个题解我竟无从下笔，截取几个非常清楚的图来解释吧~

• 递归函数必须要有终止条件，否则会出错；
• 递归函数先不断调用自身，直到遇到终止条件后进行回溯，最终返回答案。

1）如果l1->val < l2->val，那么mergeTwolist(l2->next , l1);

2）反之，mergeTwolist(l2->next , l1);

class Solution {
    
public:
    ListNode* mergeTwoLists(Lis