2.合并两个有序链表

解法：

递归 -> 重复子问题

第一步：重复子问题

        合并两个有序链表-》 Node* dfs(l1,l2);

第二步：只关心某一个子问题在做什么 -> 函数体的设计

        1.比大小

        2.小的当头指针 l1->next=dfs(l1->next,l2);

        3.return l1;

第三部：递归的出口

        

实现代码：

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==nullptr) return l2;
        if(l2==nullptr) return l1;

        if(l1->val<=l2->val)
        {
            l1->next=mergeTwoLists(l1->next,l2);
            return l1;
        }
        else
        {
            l2->next=mergeTwoLists(l1,l2->next);
            return l2;
        }
    }
};