已知两个单链表中的元素递增有序,试写一算法将这两个有序表归并

[问答题]

已知两个单链表中的元素递增有序,试写一算法将这两个有序表归并成一个递增有序的单链表。要求算法利用原有的链表节点空间。

maiotome

递归方法：

ListNode* Merge(ListNode *phead1, ListNode *phead2)
{
    if (phead1==nullptr)
        return phead2;
    if (phead1 == nullptr)
        return phead1;
    if (phead1->val <= phead2->val)
    {
        phead1->next = Merge(phead1->next, phead2);
        return phead1;
    }
    else
    {
        phead2->next = Merge(phead, phead2->next);
        return phead2;
    }
}

发表于 2019-01-04 03:48:00 回复(0)