【LeetCode】合并两个有序列表

红太狼 2023-07-03 10:41 6阅读 0赞

## 题目描述 ##

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  
**示例：**  
![在这里插入图片描述][2020020516134244.png]

## 完整代码 ##

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */
    
    struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ 
        struct ListNode* head;
        struct ListNode* tail;
        if(l1 == NULL)
        { 
            return l2;
        }
        if(l2 == NULL)
        { 
            return l1;
        }
        //确定新的头节点
        if(l1->val < l2->val)
        { 
            head = l1;
            l1 = l1->next;
        }
        else
        { 
            head = l2;
            l2 = l2->next;
        }
        tail = head;
        //如果l1和l2都有有效节点，逐个比较
    	//把小的节点放入新链表的尾部
        while(l1 && l2)
        { 
            if(l1->val < l2->val)
            { 
                tail->next = l1;
                tail = tail->next;
                l1 = l1->next;
            }
            else
            { 
                tail->next = l2;
                tail = tail->next;
                l2 = l2->next;
            }
        }
        if(l1)
        { 
            tail->next = l1;
        }
        if(l2)
        { 
            tail->next = l2;
        }
        return head;
    }

[2020020516134244.png]: https://img-blog.csdnimg.cn/2020020516134244.png

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关 [LeetCode]合并两个有序数组

若return a < b;若return a> b;输出结果 : 1 2 3。换其他数据类型也可以的。

布满荆棘的人生/ 2024年04月24日 20:33/ 0 赞/ 95 阅读

相关合并两个有序数组【leetcode】

1. 题目：给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你

短命女/ 2023年10月14日 23:16/ 0 赞/ 146 阅读

相关【LeetCode】合并两个有序列表

题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例： ![在这里插入图片描述][202002051613

红太狼/ 2023年07月03日 10:41/ 0 赞/ 7 阅读

相关 LeetCode--合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。说明: 初始化 nums1 和 num

蔚落/ 2023年05月28日 06:46/ 0 赞/ 26 阅读

相关 leetcode:88. 合并两个有序数组

题目: 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和

雨点打透心脏的1/2处/ 2022年03月18日 11:22/ 0 赞/ 286 阅读

相关 LeetCode-88. 合并两个有序数组

[88. 合并两个有序数组][88.] 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说

怼烎@/ 2022年03月15日 12:42/ 0 赞/ 271 阅读

相关 LeetCode----------------------合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

爱被打了一巴掌/ 2021年12月10日 00:39/ 0 赞/ 380 阅读

相关合并两个有序列表为一个

如果一个链表为空，返回另一个即可两个链表都不为空，判断两个链表头结点数据大小，将头结点指向较小的一条链表，接着递归找下一结点… class ListNode{

红太狼/ 2021年10月29日 22:56/ 0 赞/ 326 阅读

相关力扣 (LeetCode)-合并两个有序数组,字典,散列表

Github来源：力扣 (LeetCode)｜刷题打卡 | 求星星 ✨ | 给个❤️关注，❤️点赞，❤️鼓励一下作者 > \[已开启\]任务一：刷题打卡 \ 10 篇哪吒

超、凢脫俗/ 2021年07月24日 17:43/ 0 赞/ 351 阅读

相关【LeetCode】 88. 合并两个有序数组

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

川长思鸟来/ 2021年06月10日 20:38/ 0 赞/ 562 阅读