C/C++合并两个升序链表的方式

void MergeList(LinkList &La, LinkList &Lb, LinkList &Lc)
{
	LinkList pa, pb, pc;
	pa = La->next;
	pb = Lb->next;
	Lc = pc = La;
	while (pa && pb)
	{
		if (pa->data < pb->data)
		{ //把小的数据(pa)链接到Lc表上
			pc->next = pa;
			pc = pa;	   //保证指向最后的节点上
			pa = pa->next; //指针后移
		}
		else if (pa->data > pb->data)
		{ //把小的数据(pb)链接到Lc表上
			pc->next = pb;
			pc = pb;
			pb = pb->next;
		}
		else
		{ //如果两个元素的值相同，取La链的，把Lb链表的元素删
			pc->next = pa;
			pc = pa;
			pa = pa->next;
			Lnode *p = pb->next; //保存pb下一个节点
			delete (pb);
			pb = p;
		}
	}
	pc->next = pa?pa:pb;
	delete(Lb);
}

ListNode* mergeTwo(ListNode* l1,ListNode*l2){
        // new一个节点当作合并后的链表的头结点
        ListNode* head=new ListNode(0);
        ListNode* temp=head;
        // 当两个链表都没有走到链尾的时候，将两链表的节点有序放入合并后的链表中
        while(l1 && l2){
            if(l1->val <= l2->val){
                temp->next=l1;
                temp=temp->next;
                l1=l1->next;
            }else{
                temp->next=l2;
                temp=temp->next;
                l2=l2->next;
            }
        }
        // 当某一个链表已经走到了链尾，此时把另一个链表剩下的部分接到合并后的链表尾部。
        if(l1){
            temp->next=l1;
        }else{
            temp->next=l2;
        }
        temp=head->next;
        delete head;
        head=nullptr;
        return temp;
    }

class Solution {
public:
    // 传入存放了K个链表首节点的数组lists
    ListNode* mergeKLists(vector<ListNode*>& lists) {
        if(lists.empty()){
            return nullptr;
        }
        return mergeAll(lists,0,lists.size()-1);
    }
    // 递归地对链表进行两两合并
    ListNode* mergeAll(vector<ListNode*>& lists,int begin,int end){
        ListNode* l1=nullptr;
        ListNode* l2=nullptr;
        ListNode* res=nullptr;
        if(begin<end){
            int mid=(begin+end)/2;
            l1=mergeAll(lists,begin,mid);
            l2=mergeAll(lists,mid+1,end);
            res=mergeTwo(l1,l2);
        }else{
            return lists[begin];
        }
        return res;
    }
    // 合并两个有序链表的函数
    ListNode* mergeTwo(ListNode* l1,ListNode*l2){
        ListNode* head=new ListNode(0);
        ListNode* temp=head;
        while(l1 && l2){
            if(l1->val <= l2->val){
                temp->next=l1;
                temp=temp->next;
                l1=l1->next;
            }else{
                temp->next=l2;
                temp=temp->next;
                l2=l2->next;
            }
        }
        if(l1){
            temp->next=l1;
        }else{
            temp->next=l2;
        }
        temp=head->next;
        delete head;
        head=nullptr;
        return temp;
    }
};