合并两个排序的链表 - 基础的链表操作

左手的ㄟ右手 2022-12-20 06:12 156阅读 0赞

## 合并两个排序的链表 ##

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

**示例1：**

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

> 0 <= 链表长度 <= 1000

--------------------

## 解法 ##

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */
    
    
    struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ 
        // 考虑代码的鲁棒性
        if(!l1 && !l2)
            return NULL;
        if(!l1)
            return l2;
        if(!l2)
            return l1;
        // 新链表指向最小值的头节点
        struct ListNode *new_l = l1->val > l2->val ? l2 : l1;
        struct ListNode *p = new_l;
        // 移动
        if(l1->val <= l2->val){ 
            l1 = l1->next;
        }else{ 
            l2 = l2->next;
        }
    
        while(l1 && l2){ 
            // 当l1和l2都不为空时，进行比较
            if(l1->val <= l2->val){ 
                p->next = l1;
                p = p->next;
                l1 = l1->next;
            }else{ 
                p->next = l2;
                p = p->next;
                l2 = l2->next;
            }        
        }
        // 如果l1空了
        if(!l1)
            p->next = l2;
        if(!l2)
            p->next = l1;
        return new_l;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关合并两个排序的链表

文章目录题目描述代码题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。代码

Dear 丶/ 2024年02月19日 13:38/ 0 赞/ 56 阅读

相关合并两个排序的链表

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M 热度指数：899289 题目描述输入两个单调递增的链表，输出两个链表合成后的

蔚落/ 2023年01月13日 09:49/ 0 赞/ 229 阅读

相关合并两个排序的链表 - 基础的链表操作

合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1： > 输入：1->2->4, 1->3->4 > 输出：1

左手的ㄟ右手/ 2022年12月20日 06:12/ 0 赞/ 157 阅读

相关合并两个排序的链表

class Solution { / 递归的方式依次比较 / public ListNode mergeTwoLists(ListN

朴灿烈づ我的快乐病毒、/ 2022年10月30日 05:22/ 0 赞/ 176 阅读

相关【链表】合并两个排序的链表

First \------ 递归思路，需要重新创建一个链表，空间复杂度O(1) ListNode Merge(ListNode pHead1, ListNode p

绝地灬酷狼/ 2022年09月25日 11:28/ 0 赞/ 200 阅读

相关算法-合并两个排序的链表

题目：输入两个递增排序的链表，合并着两个链表并使新链表中的结点仍然是按照递增顺序的。例如输入的链表1和链表2如下，合并后的为链表3。链表的结点定义如下： str

一时失言乱红尘/ 2022年06月11日 08:45/ 0 赞/ 223 阅读

相关合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合并后的链表，当然我们需要合并后的链表满足单调不减规则。方法一，非递归，循环比较两个节点的大小 / pub

叁歲伎倆/ 2022年06月08日 01:11/ 0 赞/ 202 阅读

相关合并两个排序的链表

![这里写图片描述][70] class ListNode { int val; ListNode next = null;

绝地灬酷狼/ 2022年05月26日 13:36/ 0 赞/ 192 阅读

相关链表问题_合并两个排序链表

题目：输入两个递增排序的链表，合并这两个排序链表，使得合并之后的链表仍然使递增排序的。分析：即是归并排序中的归并操作，有两种具体的实现：1、使用递归的方法，2、迭代版本，

╰+哭是因爲堅強的太久メ/ 2022年05月21日 01:57/ 0 赞/ 216 阅读

相关合并两个排序的链表

时间限制：1秒空间限制：32768K 热度指数：390585 本题知识点：链表算法知识视频讲解题目描述输入两个单调递增的链表，输出两个链表合成后的链表

深碍√TFBOYSˉ_/ 2022年03月10日 01:37/ 0 赞/ 222 阅读