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

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

dingkm666

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

阅读量142

点赞数 2

本文链接：https://blog.csdn.net/dingkm666/article/details/84930334

版权

收获同时被 2 个专栏收录

22 篇文章 2 订阅

订阅专栏

LeetCode

16 篇文章 0 订阅

订阅专栏

题目大意

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

示例

输入：[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;
}