leetcode 21: Merge Two Sorted Lists

最新推荐文章于 2022-05-22 13:07:29 发布

mikefan1991

最新推荐文章于 2022-05-22 13:07:29 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/46740053

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍如何使用C++实现合并两个有序链表的功能，包括定义链表节点结构、合并逻辑以及具体代码实现。

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

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode *head,*curr,*p,*q;
        p=l1;
        q=l2;
        head=curr=NULL;
        while(p&&q)
        {
            if(!head)
            {
                int temp=l1->val>l2->val?l2->val:l1->val;
                head=new ListNode(temp);
                curr=head;
            }
            else
            {
                int temp=p->val>q->val?q->val:p->val;
                curr->next=new ListNode(temp);
                curr=curr->next;
            }
            if(p->val>q->val)
                q=q->next;
            else
                p=p->next;
        }
        if(p)
        {
            if(head)
                curr->next=p;
            else
                head=p;
        }
        else if(q)
        {
            if(head)
                curr->next=q;
            else
                head=q;
        }
        return head;
    }
};