day14 leetcode-hot100-27(链表6)

21. 合并两个有序链表 - 力扣(LeetCode)

1. 暴力法

思路

创建一个空节点,用来组装这两个链表,谁小谁就是下一个节点。

知识

创建空节点:ListNode n1 = new ListNode(-1);

具体代码
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 l1=list1,l2=list2;
        ListNode init = new ListNode(-1);
        ListNode newCon = init;
        while(l1!=null && l2!=null){
            if(l1.val<=l2.val){
                newCon.next=l1;
                l1=l1.next;
            }
            else{
                newCon.next=l2;
                l2=l2.next;
            }
            newCon=newCon.next;
        }
        newCon.next=l1==null ? l2:l1;
        return init.next;

        
    }
}
相关推荐
小指纹1 小时前
2025山东CCPC题解
c++·算法
PixelMind5 小时前
【LUT技术专题】图像自适应3DLUT
图像处理·深度学习·算法·3dlut
木子.李3475 小时前
数据结构-算法学习C++(入门)
数据库·c++·学习·算法
GIS小天5 小时前
AI预测3D新模型百十个定位预测+胆码预测+去和尾2025年5月31日第94弹
人工智能·算法·机器学习·彩票
武子康6 小时前
大数据-274 Spark MLib - 基础介绍 机器学习算法 剪枝 后剪枝 ID3 C4.5 CART
大数据·人工智能·算法·机器学习·语言模型·spark-ml·剪枝
Thanks_ks7 小时前
深入链表剖析:从原理到 C 语言实现,涵盖单向、双向及循环链表全解析
数据结构·链表·c 语言·双向链表·单向链表·循环链表·算法与编程
爱coding的橙子8 小时前
每日算法刷题Day19 5.31:leetcode二分答案3道题,用时1h
算法·leetcode·职场和发展
地平线开发者9 小时前
征程 6EM 常见 QConfig 配置解读与示例
算法·自动驾驶
GEEK零零七10 小时前
Leetcode 1908. Nim 游戏 II
算法·leetcode·博弈论
sbc-study10 小时前
混沌映射(Chaotic Map)
开发语言·人工智能·python·算法