[数据结构与算法]21.合并两个有序链表(leetcode)

class?Solution?{

public:

????ListNode*?mergeTwoLists(ListNode*?l1,?ListNode*?l2)?{

????????????if(l1?==?nullptr)? ?//判断如果l1等于nullptr时的情况

????????????return?l2;

????????????if(l2?==?nullptr)?//判断如果l2等于nullptr时的情况

????????????return?l1;

????????????if(l1->val<l2->val)? //开始我们的递归，如果l1->val小于l2->val，说明已经找到最小，那么需要去找l1->next->val有与l2->val的值

????????????{

????????????????l1->next?=?mergeTwoLists(l1->next,l2);

????????????????return?l1;

????????????}

????????????else

????????????{

????????????????l2->next?=?mergeTwoLists(l2->next,l1);

????????????????return?l2;

????????????}

????}

};

?

每次递归都是在找相对小的那一个