剑指Offer_合并两个排序的链表

最新推荐文章于 2019-09-12 20:46:17 发布

fubicheng208

最新推荐文章于 2019-09-12 20:46:17 发布

阅读量116

点赞数

本文链接：https://blog.youkuaiyun.com/fubicheng208/article/details/87641851

版权

本文介绍了一种使用递归思想合并两个单调递增链表的方法，确保合成后的链表仍保持单调不减的特性。通过具体AC代码示例，详细展示了如何实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

知识点（对于我）：

1.开阔思路，递归的思想在合并链表中的使用。

AC代码：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        if(pHead1 == nullptr)
            return pHead2;
        else if(pHead2 == nullptr)
            return pHead1;
        ListNode* pMergedHead = nullptr;
        if(pHead1->val<pHead2->val){
            pMergedHead = pHead1;
            pMergedHead->next = Merge(pHead1->next, pHead2);
        }
        else{
            pMergedHead = pHead2;
            pMergedHead->next = Merge(pHead1, pHead2->next);
        }
        return pMergedHead;
    }
};