力扣：21. 合并两个有序链表

- 日理万妓 2024-03-25 14:08 91阅读 0赞

[21. 合并两个有序链表  
][21. _]  
![在这里插入图片描述][e6b3c944faac4c82a020df22f76ed5f5.png]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     struct ListNode *next;
     * };
     */
    struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2)
    {
        
        struct ListNode* shead=(struct ListNode*)malloc(sizeof(struct ListNode));
        shead->next=NULL;
        struct ListNode* head=shead;
        struct ListNode* cur=shead;
        while(list1!=NULL && list2!=NULL)
        {
        
            if(list1->val<=list2->val)
            {
        
                cur->next=list1;
                list1=list1->next;
                cur=cur->next;
                cur->next=NULL;
            } 
            else
            {
        
                cur->next=list2;
                list2=list2->next;
                cur=cur->next;
                cur->next=NULL;
            }
        }
        if(list1==NULL)
        {
        
            cur->next=list2;
        }
        else
        {
        
            cur->next=list1;
        }
        return head->next;
    }

[21. _]: https://leetcode.cn/problems/merge-two-sorted-lists/
[e6b3c944faac4c82a020df22f76ed5f5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/86f00d2bc6ee475aa407a8cfc4d0630f.png

发表评论取消回复

表情：

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

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

相关阅读

相关力扣：21. 合并两个有序链表

[21. 合并两个有序链表 ][21. _] ![在这里插入图片描述][e6b3c944faac4c82a020df22f76ed5f5.png] /

- 日理万妓/ 2024年03月25日 14:08/ 0 赞/ 92 阅读

相关 21. 合并两个有序链表

题目来源 [21. 合并两个有序链表][21.] 题目描述 ![在这里插入图片描述][20200515174700782.png] 题目解析做链表的必

痛定思痛。/ 2023年03月13日 15:28/ 0 赞/ 16 阅读

相关 21. 合并两个有序链表

题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/ > 将两个升序链表合并为一个新的升序链表并返回

太过爱你忘了你带给我的痛/ 2023年02月08日 12:45/ 0 赞/ 28 阅读

相关合并两个有序链表21-力扣（链表-虚拟头结点-c）

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

谁践踏了优雅/ 2023年01月15日 02:14/ 0 赞/ 115 阅读

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

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

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

相关力扣 21. 合并两个有序链表 JavaScript

代码如下 -------------------- //Definition for singly-linked list. function ListNo

短命女/ 2022年11月07日 14:50/ 0 赞/ 148 阅读

相关 21. 合并两个有序链表

> 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_

水深无声/ 2022年10月17日 13:49/ 0 赞/ 216 阅读

相关 21.合并两个有序链表

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

叁歲伎倆/ 2022年09月11日 00:19/ 0 赞/ 215 阅读

相关 21. 合并两个有序链表

[https://leetcode-cn.com/problems/merge-two-sorted-lists/][https_leetcode-cn.com_problem

素颜马尾好姑娘i/ 2022年09月08日 00:19/ 0 赞/ 214 阅读

相关 21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。方法一：直接将l2插入l1，时间仅超过20%。 class Solution

超、凢脫俗/ 2021年12月09日 04:07/ 0 赞/ 328 阅读