leetcode（C语言描述）21.合并两个有序链表

爱被打了一巴掌 2023-01-04 14:45 111阅读 0赞

算法思想：对两个链表的数据进行比较，将符合条件的尾插到新链表之后，然后指向新链表的指针也需要后移来给下一次尾插做准备，最后将有剩余的链表直接进行并入到新链表中即可。

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     struct ListNode *next;
     * };
     */
    
    
    struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
        
        struct ListNode *l3 = (struct ListNode*)malloc(sizeof(struct ListNode));
        struct ListNode *p = l3;                 //p为工作指针
        if(!l1) 
            return l2;
        if(!l2) 
            return l1;
        
        while(l1 && l2)     //当l1,l2均存在时
        {
        
            if(l1->val <= l2->val)
            {
        
                p->next = l1;       //l1并入新链表
                l1 = l1->next;
            }
            else
            {
        
                p->next = l2;       //l2并入新链表
                l2 = l2->next;
            }
            p = p->next;            //新链表尾指针后移一位，给下次尾插做准备
        }
        if(!l1) 
            p->next = l2;
        if(!l2) 
            p->next = l1;
    
        return l3->next; 
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 leetcode（C语言描述）21.合并两个有序链表

算法思想：对两个链表的数据进行比较，将符合条件的尾插到新链表之后，然后指向新链表的指针也需要后移来给下一次尾插做准备，最后将有剩余的链表直接进行并入到新链表中即可。

爱被打了一巴掌/ 2023年01月04日 14:45/ 0 赞/ 112 阅读

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

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

「爱情、让人受尽委屈。」/ 2022年11月16日 01:54/ 0 赞/ 233 阅读

相关合并两个链表c++_21 合并两个有序链表

01 题目信息 > 题目地址: > > https://leetcode-cn.com/problems/merge-two-sorted-lists/

朴灿烈づ我的快乐病毒、/ 2022年10月25日 04:52/ 0 赞/ 236 阅读

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

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

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

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

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

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

相关 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 赞/ 326 阅读

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

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

超、凢脫俗/ 2021年09月27日 00:08/ 0 赞/ 366 阅读