《剑指offer》学习笔记_面试题25_合并两个排序的链表

最新推荐文章于 2019-03-13 02:07:45 发布

BQW_

最新推荐文章于 2019-03-13 02:07:45 发布

阅读量262

点赞数

分类专栏：剑指offer 文章标签：剑指offer 链表合并排序链表

本文链接：https://blog.csdn.net/bqw18744018044/article/details/86443983

版权

剑指offer 专栏收录该内容

52 篇文章 1 订阅

订阅专栏

题目描述

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

思路

分治。

C++实现

class Solution {
public:
    ListNode* MergeRecur(ListNode* pHead1, ListNode* pHead2){
        if(pHead1==NULL)return pHead2;
        if(pHead2==NULL)return pHead1;
        ListNode* MergeHead = NULL;
        if(pHead1->val<pHead2->val){
            MergeHead = pHead1;
            MergeHead->next = MergeRecur(pHead1->next,pHead2);
        }else{
            MergeHead = pHead2;
            MergeHead->next = MergeRecur(pHead1,pHead2->next);
        }
        return MergeHead;
    }
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        return MergeRecur(pHead1,pHead2);
    }
};