将两个有序链表合并为一个新的有序链表并返回

以你之姓@ 2023-05-29 02:56 12阅读 0赞

将两个有序链表重新排序，合并为一个新的有序链表并返回

//将两个有序链表合并为一个新的有序链表并返回 
        public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        
            if (l1 == null) {
        
                //链表是否1为null
                return l2;
            } else if (l2 == null) {
        
                //链表2是否为null
                return l1;
            }
            //创建新链表
            ListNode newHead = new ListNode(0);
            ListNode node = newHead;
            while (l1 != null && l2 != null) {
        
                if (l1.val <= l2.val) {
        
                    node.next = l1;
                    node = node.next;
                    l1 = l1.next;
                } else {
        
                    node.next = l2;
                    node = node.next;
                    l2 = l2.next;
                }
            }
    
            //链表长度不一样长
            if (l1 == null) {
        
                node.next = l2;
            } else {
        
                node.next = l1;
            }
            return newHead.next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关合并两个有序链表

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

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

相关合并两个有序的单链表，合并之后的新链表依然有序

package com.zzb.datastructure.singlelist; import java.io.Serializable;

忘是亡心i/ 2023年06月30日 09:06/ 0 赞/ 30 阅读

相关合并两个有序链表

class Node { Node next = null;//下一个结点 int data;//结点数据 p

梦里梦外;/ 2023年06月08日 03:19/ 0 赞/ 16 阅读

相关将两个有序链表合并为一个新的有序链表并返回

将两个有序链表重新排序，合并为一个新的有序链表并返回 //将两个有序链表合并为一个新的有序链表并返回 public ListNode mergeTw

以你之姓@/ 2023年05月29日 02:56/ 0 赞/ 13 阅读

相关合并两个有序链表

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

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

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

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

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

相关合并两个有序链表

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

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

相关两个有序链表的合并

对于两个有序链表的合并问题，在《剑指offer》中，采用的是如下递归的方式完成的，即： listNode merge(listNode pHead1, listNod

柔情只为你懂/ 2022年08月09日 11:53/ 0 赞/ 191 阅读

相关 c语言数据结构中两个有序链表合并为一个新链表

先创建两个链表La和Lb，并向La Lb中输入值，然后再创建一个Lc，Lc指向La，具体代码如下： \include "stdafx.h" \include"stdio.

分手后的思念是犯贱/ 2022年07月15日 03:25/ 0 赞/ 182 阅读

相关合并两个有序链表

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

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