leetcode-21.合并有序链表 · List

题面

合并两个排序链表。

算法

创建结果链表头*res，*p指向头，当两个链表节点都不为空时，比较节点值，值小的挂在p后面，二者（p和小者）顺次后移。知道某条链表空，跳出while循环。接着，直接将不空的链表挂在p后即可。

Note: 注意返回值 res->next;

源码

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* res = new ListNode(0);
        ListNode* p = res;
        //都不为空
        while(l1 != nullptr && l2 != nullptr)
        {
            if(l1->val < l2->val)
            {
                p->next = l1;
                p = p->next;
                l1 = l1->next;
            }
            else
            {
                p->next = l2;
                p = p->next;
                l2 = l2->next;  
            }
        }
        //至少一条为空
        if(l1 == nullptr)
            p->next = l2;
        else if (l2 == nullptr)
            p->next = l1;
        
        return res->next;
    }
};