16、合并两个排序的链表

最新推荐文章于 2024-08-19 23:37:03 发布

我是一片小树叶

最新推荐文章于 2024-08-19 23:37:03 发布

阅读量90

点赞数

分类专栏：牛客网-剑指Offer 文章标签：剑指offer 合并两个排序的链表

本文链接：https://blog.csdn.net/qq_30534935/article/details/87458110

版权

牛客网-剑指Offer 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

（个人水平有限，请见谅！）

题目描述：

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

代码示例：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        ListNode* pHead = new ListNode(-1);
        pHead->next = NULL;
        ListNode* root = pHead;
        
        while (pHead1!=NULL && pHead2!=NULL)
        {
            if (pHead1->val < pHead2->val)
            {
                pHead->next = pHead1;
                pHead = pHead->next;
                pHead1 = pHead1->next;
            }
            else
            {
                pHead->next = pHead2;
                pHead = pHead->next;
                pHead2 = pHead2->next;
            }
        }
        
        if (pHead1 != NULL)
            pHead->next = pHead1;
        if (pHead2 != NULL)
            pHead->next = pHead2;
        
        return root->next;
    }
};