LeetCode: Merge Two Sorted Lists

最新推荐文章于 2024-05-07 23:40:32 发布

AIvin24

最新推荐文章于 2024-05-07 23:40:32 发布

阅读量496

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIvin24/article/details/34435373

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种在原链表上合并两个有序链表的方法，无需额外创建新的链表节点。通过比较两个链表节点的值大小，将较小值节点链接到结果链表中，直至其中一个链表遍历完毕。

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

思路：基本的合并两个有序链表，注意边界条件的处理即可。注意题目中的要求，原链表上整合两条链表，所以不要额外开辟一个新节点链表。

code:

class Solution {
public:
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        ListNode *h, *cur;
        if(l1 == NULL || l2 == NULL)return l1 == NULL ? l2 : l1;
        if(l1->val < l2->val){
            h = cur = l1;
            l1 = l1->next;
        }
        else{
            h = cur = l2;
            l2 = l2->next;
        }
        while(l1 && l2){
            if(l1->val < l2->val){
                cur->next = l1;
                cur = l1;
                l1 = l1->next;
            }
            else{
                cur->next = l2;
                cur = l2;
                l2 = l2->next;
            }
        }
        if(l1)cur->next = l1;
        if(l2)cur->next = l2;
        return h;
    }
};