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;

            }

    }

};

 

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