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;

        
    }
}
相关推荐
皮蛋瘦肉粥_12121 分钟前
代码随想录day10栈和队列1
数据结构·算法
金融小师妹33 分钟前
黄金价格触及3400美元临界点:AI量化模型揭示美元强势的“逆周期”压制力与零售数据爆冷信号
大数据·人工智能·算法
李元豪1 小时前
强化学习所有所有算法对比【智鹿ai学习记录】
人工智能·学习·算法
岁忧1 小时前
(LeetCode 面试经典 150 题) 169. 多数元素(哈希表 || 二分查找)
java·c++·算法·leetcode·go·散列表
YuTaoShao1 小时前
【LeetCode 热题 100】15. 三数之和——排序 + 双指针解法
java·算法·leetcode·职场和发展
逛逛GitHub1 小时前
和 DeepSeek 扳扳手腕?这个国产开源 AI 大模型绝了。
算法·github
gohacker1 小时前
Python 量化金融与算法交易实战指南
python·算法·金融
满分观察网友z2 小时前
从删库到跑路?后序遍历如何优雅地解决资源释放难题!(145. 二叉树的后序遍历)
算法
满分观察网友z2 小时前
从“信息茧房”到“内容生态”:一个算法解救了我的推荐系统(3085. 成为 K 特殊字符串需要删除的最少字符数)
算法
让我们一起加油好吗2 小时前
【基础算法】二分(二分查找 + 二分答案)
c++·算法·leetcode·二分·洛谷