嗨,老铁,欢迎来到我的博客!

如果觉得我的内容还不错的话,可以关注下我在 segmentfault.com 上的直播。我主要从事 PHP 和 Java 方面的开发,《深入 PHP 内核》作者之一。

[视频直播] PHP 进阶之路 - 亿级 pv 网站架构的技术细节与套路 直播中我将毫无保留的分享我这六年的全部工作经验和踩坑的故事,以及会穿插着一些面试中的 考点难点加分点

周梦康 发表于 2015-06-22 2355 次浏览 标签 : 计算机基础剑指 offer数据结构

输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2,则合并之后的升序链表如链表3所示。

合并两个排序的链表

struct ListNode{
    int m_nValue;
    ListNode* m_pNext;
};

ListNode* Merge(ListNode* pHead1,ListNode* pHead2){
    if(pHead1 == NULL){
        return pHead2;
    }else if(pHead2 == NULL){
        return pHead1;
    }

    ListNode* pMergerHead = NULL;

    if(pHead1->m_nValue < pHead2->m_nValue){
        pMergerHead = pHead1;
        pMergerHead->m_pNext = Merge(pHead1->m_pNext,pHead2);
    }else{
        pMergerHead = pHead2;
        pMergerHead->m_pNext = Merge(pHead2->m_pNext,pHead1);
    }

    return pMergerHead;

}

嗨,老铁,欢迎来到我的博客!

如果觉得我的内容还不错的话,可以关注下我在 segmentfault.com 上的直播。我主要从事 PHP 和 Java 方面的开发,《深入 PHP 内核》作者之一。

[视频直播] PHP 进阶之路 - 亿级 pv 网站架构的技术细节与套路 直播中我将毫无保留的分享我这六年的全部工作经验和踩坑的故事,以及会穿插着一些面试中的 考点难点加分点

评论列表