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

「爱情、让人受尽委屈。」 2022-11-16 01:54 183阅读 0赞

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

示例 1：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]  
输入：l1 = \[1,2,4\], l2 = \[1,3,4\]  
输出：\[1,1,2,3,4,4\]  
【思路】  
①新建链表节点preHead, 新建指针pre  
②比较两个有序链表大小，连接小的节点，  
③将剩余链表连接  
【代码】

class Solution {
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
            ListNode preHead = new ListNode(-1);
    
            ListNode pre = preHead;
    
            while (l1 != null && l2 != null){
                if(l1.val < l2.val){
                    pre.next = l1;
                    l1 = l1.next;
                }else{
                    pre.next = l2;
                    l2 = l2.next;
                }
                pre = pre.next;
            }
            pre.next = l1 == null ? l2:l1;
            
            return preHead.next;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5NTA0OQ_size_16_color_FFFFFF_t_70]: /images/20221022/090b368eda5041f4ad873f398ab345fd.png

发表评论取消回复

表情：

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

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

相关阅读

相关【链表】 LeetCode21. 合并两个有序链表

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

一时失言乱红尘/ 2022年12月02日 13:38/ 0 赞/ 125 阅读

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

上一篇博客：[LeetCode 20. 有效的括号（栈、字符串）][LeetCode 20.] > 写在前面：大家好！我是`ACfun`,我的昵称来自两个单词`Accept

左手的ㄟ右手/ 2022年11月28日 13:51/ 0 赞/ 182 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

清疚/ 2022年05月26日 04:29/ 0 赞/ 207 阅读

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

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

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

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

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

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