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;

        
    }
}
相关推荐
DIY机器人工房2 小时前
一个可以检测本机的字节顺序,并对任意数据进行字节顺序的反转操作的代码。
嵌入式硬件·算法·嵌入式·diy机器人工房
杰克尼4 小时前
11. 盛最多水的容器
算法·leetcode·职场和发展
程序员Xu6 小时前
【OD机试题解法笔记】查找接口成功率最优时间段
笔记·算法
技术思考者6 小时前
Leetcode - 反转字符串
数据结构·算法·leetcode
SKYDROID云卓小助手7 小时前
无人设备遥控器之多设备协同技术篇
网络·人工智能·嵌入式硬件·算法·信号处理
熬了夜的程序员8 小时前
【华为机试】34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·华为od·华为·面试·golang
phltxy8 小时前
ArrayList与顺序表
java·算法
小拇指~9 小时前
梯度下降的基本原理
人工智能·算法·计算机视觉
艾莉丝努力练剑9 小时前
【C/C++】类和对象(上):(一)类和结构体,命名规范——两大规范,新的作用域——类域
java·c语言·开发语言·c++·学习·算法
TDengine (老段)10 小时前
TDengine 中 TDgp 中添加机器学习模型
大数据·数据库·算法·机器学习·数据分析·时序数据库·tdengine