【LeetCode刷题】-C++-简单-21合并两个有序链表

Task:

思路：

这里用到了递归的思路：
（1）首先还是边界检查：
看看两个链表是不是空的，如果其中一个是空的，那就直接返回另外一个有序链表就好了！
（2）如果非空的话，那就正常进行：
比大小
如果L1的value小于L2的，那么就递归的把L2和L1的下一个值进行比较一直进行下去
如果L1的value大于L2的，那么就递归的把，L1和L2的下一个value进行比较再一直比较递归下去！

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        //如果链表为空，那就直接返回另外一个，算是边界检查吧！
        if(l2==NULL) return l1;                          
        if(l1==NULL) return l2;
        
        //如果两个链表都不为空
        //比大小，如果L1的值小于L2的，那么就递归的把L2和L1的下一个值进行比较一直进行下去
        //如果L1的value大于L2的，那么就递归的把，L1和L2的下一个value进行比较再一直比较递归下去！
        if(l1 -> val <= l2 -> val){
            l1->next = mergeTwoLists(l1->next, l2);
            return l1;
        }else{
            l2->next = mergeTwoLists(l1, l2->next);
            return l2;
        }        
    }
};

提交结果：