合并有序链表详细题解

╰半夏微凉° 2022-11-21 11:56 152阅读 0赞

**题目描述**  
将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。

示例1
    输入{
        1},{
        }
    返回值{
        1}
    示例2
    输入{
        1},{
        1}
    返回值{
        1,1}

import java.util.*;
    
    /*
     * public class ListNode {
     *   int val;
     *   ListNode next = null;
     * }
     */
    
    public class Solution {
        
        /**
         * 
         * @param l1 ListNode类 
         * @param l2 ListNode类 
         * @return ListNode类
         */
        public ListNode mergeTwoLists (ListNode l1, ListNode l2) {
        
         //思想 用第三个链表来 归并 这两个链表
         //若l1为空 则直接追加l2 若l2为空则直接追加l1若都为空直接返回
         //比较两个链表的值的大小，最后若一个链表为null ,则将另一个链表追加
         if(l1==null) return l2;
         if(l2==null) return l1;
          ListNode L3=new ListNode(0);
          ListNode head=L3;
          while(l1!=null &&l2!=null){
        
             if(l1.val<=l2.val){
        
                 L3.next=l1;
                 l1=l1.next;
             }else if(l2.val<=l1.val){
        
                 L3.next=l2;
                 l2=l2.next;
             }
              L3=L3.next;
      }
            L3.next=(l1==null)?l2:l1;
            return head.next;
            
            
            
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关合并两个有序链表

一思路按老师上课讲的，先用其他链表记录两个链表共有部分，然后判断谁null，再接上另一个二代码 class Solution(object):

爱被打了一巴掌/ 2023年07月13日 10:51/ 0 赞/ 10 阅读

相关合并两个有序链表

合并两个有序链表 1、题目题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输

灰太狼/ 2023年03月01日 12:52/ 0 赞/ 9 阅读

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

[21. 合并两个有序链表][21.] 题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：

布满荆棘的人生/ 2023年01月01日 11:56/ 0 赞/ 104 阅读

相关合并有序链表

合并有序链表 1、参考资料 https://www.nowcoder.com/practice/a479a3f0c4554867b35356e0d57cf03d

﹏ヽ暗。殇╰゛Y/ 2022年12月03日 15:49/ 0 赞/ 177 阅读

相关合并有序链表详细题解

题目描述将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。示例1 输入{ 1},{ }

╰半夏微凉°/ 2022年11月21日 11:56/ 0 赞/ 153 阅读

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

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

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

相关合并两个有序链表

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

向右看齐/ 2022年09月01日 12:56/ 0 赞/ 233 阅读

相关 leetcode题解之合并两个有序链表

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

叁歲伎倆/ 2022年05月15日 01:52/ 0 赞/ 105 阅读

相关有序链表合并

有序链表合并 include<stdio.h> include<iostream> using namespace std; //测试数据

柔情只为你懂/ 2021年12月15日 21:15/ 0 赞/ 281 阅读

相关合并两个有序链表

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

我会带着你远行/ 2021年10月30日 08:20/ 0 赞/ 350 阅读