leetcode刷题937-15 | 21. Merge Two Sorted Lists

最新推荐文章于 2024-07-10 22:58:25 发布

dingkm666

最新推荐文章于 2024-07-10 22:58:25 发布

阅读量180

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/dingkm666/article/details/84930334

收获同时被 2 个专栏收录

22 篇文章

订阅专栏

LeetCode

16 篇文章

订阅专栏

本文详细介绍了如何将两个已排序的链表合并成一个新的有序链表。通过对比链表节点的值，按升序插入新链表。文章包含了完整的思路解析及C语言实现的参考代码。

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

题目大意

合并两个排序的链表，并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来创建。

示例

输入：[1,2,4]

[1,3,4]

输出：[1,1,2,3,4,4]

思路

要合并两个链表，需要创建新的链表存储结果，接下来就时要判断链表1和链表2中的元素大小，按小到大的顺序依次闯入新的链表之中。

其中的难点就在于

1.对链表的性质的掌握

2.新链表的头结点的建立会不同于其它结点，需要分类讨论

3.要对两个链表的情况分类讨论

参考代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode* l3;
    if(!l1)
        return l2;
    else if(!l2)
        return l1;
    else if(!l1&&!l2)
        return ;
    
    struct ListNode *head;
        if(l1->val > l2->val)
        {
            head = l2;
            l2 = l2->next;
        }
        else
        {
            head = l1;
            l1 = l1->next;
        }
    l3=head;
    while(l1&&l2){

        if(l1->val<l2->val){
            l3->next=l1;
            l1=l1->next;
        }
        else{
            l3->next=l2;
            l2=l2->next;
        }
        l3=l3->next;

    }
    if(l1)
        l3->next=l1;
    
    if(l2)
        l3->next=l2;
      
    return head;
}