LeetCode:21.Merge Two Sorted Lists 合并两个有序链表(C语言)

本是古典何须时尚 2023-02-12 14:27 17阅读 0赞

**题目描述：**  
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4  
输出：1->1->2->3->4->4

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

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

**运行结果：**  
![在这里插入图片描述][20200526150738756.png]

Notes：  
另一种方法：[https://blog.csdn.net/wangqingchuan92/article/details/104081695][https_blog.csdn.net_wangqingchuan92_article_details_104081695]

[20200526150738756.png]: https://img-blog.csdnimg.cn/20200526150738756.png
[https_blog.csdn.net_wangqingchuan92_article_details_104081695]: https://blog.csdn.net/wangqingchuan92/article/details/104081695

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：21. Merge Two Sorted Lists 合并两个有序链表（C语言）

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1-

旧城等待，/ 2023年07月02日 03:20/ 0 赞/ 59 阅读

相关 LeetCode:21.Merge Two Sorted Lists 合并两个有序链表(C语言)

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1-

本是古典何须时尚/ 2023年02月12日 14:27/ 0 赞/ 18 阅读

相关力扣Leetcode 21| 合并两个有序链表（Merge Two Sorted Lists）

[一看就会，一写就废？详解递归][Link 1] [python题解–递归和迭代][python] [动画演示 21. 合并两个有序链表][21.] [官方pyth

ゞ浴缸里的玫瑰/ 2022年12月16日 15:27/ 0 赞/ 198 阅读

相关 21. Merge Two Sorted Lists（合并有序链表）

Merge two sorted linked lists and return it as a new list. The new list should be made b

阳光穿透心脏的1/2处/ 2022年07月15日 01:15/ 0 赞/ 126 阅读

相关 21. Merge Two Sorted Lists（合并有序链表）

Merge two sorted linked lists and return it as a new list. The new list should be made b

素颜马尾好姑娘i/ 2022年07月15日 01:15/ 0 赞/ 122 阅读

相关 Merge Two Sorted Lists（合并有序链表）leetcode21

code1:(常规解法) public ListNode mergeTwoLists(ListNode l1, ListNode l2) {

绝地灬酷狼/ 2022年05月24日 14:14/ 0 赞/ 184 阅读

相关 LeetCode：21. Merge Two Sorted Lists（合并两个有序链表）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

╰半橙微兮°/ 2022年04月11日 03:43/ 0 赞/ 140 阅读

相关 leetcode-21 Merge Two Sorted Lists（合并两个有序链表）

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：

红太狼/ 2022年03月08日 01:56/ 0 赞/ 144 阅读

相关 LeetCode 合并两个有序链表 21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made b

雨点打透心脏的1/2处/ 2022年02月18日 14:56/ 0 赞/ 154 阅读

相关 LeetCode： 21. Merge Two Sorted Lists 合并两个有序链表

试题 Merge two sorted linked lists and return it as a new list. The new list should be m

浅浅的花香味﹌/ 2021年06月24日 16:10/ 0 赞/ 359 阅读