力扣热题100------21.合并两个有序链表

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

示例 1:

输入:l1 = [1,2,4], l2 = [1,3,4]

输出:[1,1,2,3,4,4]

示例 2:

输入:l1 = [], l2 = []

输出:[]

示例 3:

输入:l1 = [], l2 = [0]

输出:[0]

提示:

两个链表的节点数目范围是 [0, 50]

-100 <= Node.val <= 100

l1 和 l2 均按 非递减顺序 排列

思路:我们先创建一个新结点 创建一个指针 使它指向新结点 使用一个while循环 来判断两个链表是否为空 如果两个链表都为空的话 我们来计算两个链表的结点谁比较大 我们让新结点指向较小的数 如果有一个链表为空的话 那我们就让新结点直接指向另一个链表的结点

java 复制代码
/**
 * 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 list1, ListNode list2) {
        ListNode dummy = new ListNode(-1);
        ListNode current = dummy;
        while (list1!=null && list2!=null){
            if (list1.val>=list2.val){
                current.next=list2;
                list2=list2.next;
            }else {
                current.next=list1;
                list1=list1.next;
            }
            current=current.next;
        }
        if (list1!=null){
            current.next=list1;
        }else{
            current.next=list2;
        }
        return dummy.next;
    }
}
相关推荐
Tiny番茄6 小时前
146. LRU缓存
数据结构·leetcode·缓存
仟濹6 小时前
【力扣LeetCode】 1413_逐步求和得到正数的最小值
算法·leetcode·职场和发展
9毫米的幻想6 小时前
【Linux系统】—— 进程切换&&进程优先级&&进程调度
linux·运维·服务器·c++·学习·算法
YoungHong19927 小时前
面试经典150题[037]:矩阵置零(LeetCode 73)
leetcode·面试·矩阵
西阳未落8 小时前
数据结构初阶——哈希表的实现(C++)
算法·哈希算法·散列表
未知陨落8 小时前
LeetCode:46.二叉树展开为链表
算法·leetcode·链表
小欣加油8 小时前
leetcode 206 反转链表
数据结构·c++·算法·leetcode·链表·职场和发展
野犬寒鸦8 小时前
力扣hot100:环形链表II(哈希算法与快慢指针法思路讲解)
java·数据结构·算法·leetcode·链表·哈希算法
强化学习与机器人控制仿真10 小时前
LeRobot 入门教程(九)使用 Android、iOS 手机控制机械臂
开发语言·人工智能·stm32·深度学习·神经网络·算法·机器人
listhi52010 小时前
自适应全变分模型的图像平滑去噪与边缘保留算法
图像处理·算法·计算机视觉