牛客网——合并两个排序的链表（C++）

最新推荐文章于 2024-02-07 20:57:37 发布

我很忙2010

最新推荐文章于 2024-02-07 20:57:37 发布

阅读量211

点赞数

分类专栏：链表牛客网剑指offer

本文链接：https://blog.csdn.net/qq_27060423/article/details/103981772

版权

牛客网剑指offer 同时被 2 个专栏收录

34 篇文章 1 订阅

订阅专栏

链表

15 篇文章 0 订阅

订阅专栏

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

C++

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