leecode 21. 合并两个有序链表

约定不等于承诺〃 2023-01-17 13:56 81阅读 0赞

### 文章目录 ###

*  题目
 *  题解
 *  代码

# 题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODMzNjY1OA_size_16_color_FFFFFF_t_70]

# 题解 #

一般类似的题都是有快慢指针，l1,l2分别两个指针，然后对比，然后排序

有个细节就是一个header，我们需要用另一个ListNode去拿到值，保持header的值不会变。

# 代码 #

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */
    class Solution { 
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) { 
            ListNode node = new ListNode(-1);
            ListNode node1 = node;
            while(l1!=null&&l2!=null){ 
                if(l1.val>l2.val){ 
                    node1.next = l2;
                    l2=l2.next;
                }else{ 
                    node1.next = l1;
                    l1=l1.next;
                }
                node1 = node1.next;
            }
            //如果有l1或者l2为空的情况，证明还有剩余，可以把剩余的补齐
            node1.next = l1 == null?l2:l1;
            return node.next;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODMzNjY1OA_size_16_color_FFFFFF_t_70]: /images/20221021/7440c7776c524ab583066632b855c1d8.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

文章目录题目题解代码题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

约定不等于承诺〃/ 2023年01月17日 13:56/ 0 赞/ 82 阅读

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

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

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

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

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

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

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

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

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

相关 Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列

我是小张同学，立志用最简洁的代码做最高效的表达 -------------------- 以下是我个人做的题解，每个题都尽量囊括了所有解法，并做到了最优解，欢迎大家收藏

ゝ一纸荒年。/ 2022年09月14日 12:28/ 0 赞/ 153 阅读

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

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

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

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