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;

        
    }
}
相关推荐
德先生&赛先生21 分钟前
LeetCode-542. 01 矩阵
算法·leetcode·矩阵
HAH-HAH25 分钟前
【洛谷】P2197【模板】Nim 游戏
算法·游戏
lichkingyang43 分钟前
最近遇到的几个JVM问题
java·jvm·算法
feifeigo1232 小时前
matlab中随机森林算法的实现
算法·随机森林·matlab
躲着人群2 小时前
次短路&&P2865 [USACO06NOV] Roadblocks G题解
c语言·数据结构·c++·算法·dijkstra·次短路
心动啊1213 小时前
支持向量机
算法·机器学习·支持向量机
小欣加油3 小时前
leetcode 1493 删掉一个元素以后全为1的最长子数组
c++·算法·leetcode
蓝风破云4 小时前
C++实现常见的排序算法
数据结构·c++·算法·排序算法·visual studio
艾醒5 小时前
大模型面试题剖析:Pre-Norm与Post-Norm的对比及当代大模型选择Pre-Norm的原因
算法
怀旧,5 小时前
【C++】 9. vector
java·c++·算法