合并两个排序的链表

最新推荐文章于 2022-11-13 21:08:55 发布

ajn1221

最新推荐文章于 2022-11-13 21:08:55 发布

阅读量111

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yapp/p/9068686.html

版权

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则

思路：比较得到两个链表中值较小的头节点并把它链接到已经合并的链表之后，两个链表剩余的节点依然是排序的，因此合并的步骤和之前的步骤一样，这是典型的递归过程。

ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
    if(pHead1 == NULL)return pHead2;
    if(pHead2 == NULL)return pHead1;
    ListNode* pTemp = NULL;
    if(pHead1->val < pHead2->val)
    {
        pTemp = pHead1;
        pTemp->next = Merge(pHead1->next,pHead2);   
    }
    else
    {
        pTemp = pHead2;
        pTemp->next = Merge(pHead1,pHead2->next);  
    }   
     return pTemp;   
}