25_MergeSortedLists合并两个排序链表

最新推荐文章于 2021-08-05 11:52:22 发布

Alatebloomer

最新推荐文章于 2021-08-05 11:52:22 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/Alatebloomer/article/details/80369864

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种算法，用于合并两个已排序的链表，并确保结果链表保持递增顺序。通过定义一个虚拟头节点简化边界条件处理，采用迭代方式逐个比较两个链表的元素，将较小的元素连接到新链表上。

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

题目描述

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

解题思路：依次从头开始比较，若小则加入的新的链表中

class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        ListNode dummyNode(0);
        ListNode *dummy=&dummyNode;
        while(pHead1!=NULL&&pHead2!=NULL)
        {
            if(pHead1->val<=pHead2->val)
            {
                dummy->next=pHead1;
                pHead1=pHead1->next;
            }
            else
            {
                dummy->next=pHead2;
                pHead2=pHead2->next;
                
            }
            dummy=dummy->next;
        }
        
        if(pHead1!=NULL)
           dummy->next=pHead1;
            
         if(pHead2!=NULL)
             dummy->next=pHead2;
        return dummyNode.next;      
    }
};