每天一道leetcode：剑指Offer 25.合并两个链表

今日份题目：

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

提示

0 <= 链表长度 <= 1000

题目思路

递归，结束条件为某一链表为空

/**
 * 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 (l1 == nullptr) //结束条件1
        {
            return l2;
        } 
        else if (l2 == nullptr) //结束条件2
        {
            return l1;
        } 
        else if (l1->val <= l2->val) //递归
        {
            l1->next = mergeTwoLists(l1->next, l2);
            return l1;
        } 
        else //递归
        {
            l2->next = mergeTwoLists(l1, l2->next);
            return l2;
        }
    }
};

提交结果