【算法萌新闯力扣】:合并两个有序链表

力扣题目:合并两个有序链表

开篇

今天是备战蓝桥杯的第24天及算法村开营第2天。根据算法村的讲义,来刷链表的相关题目。今天要分享的是合并两个有序链表。

题目链接: 21.合并两个有序链表

题目描述

代码思路

通过创建一个新链表,然后遍历两个链表,每次取两个链表指向的值中小的那个,放入新链表中,直到两个遍历完成。

当然,要优化一下,当有一个链表遍历完成时,我们可以直接让新链表的表尾指向另外一个链表未遍历的部分。

代码纯享版

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 head = new ListNode(-1);
        ListNode node = head;
        while(list1 != null && list2 != null){
            if(list1.val > list2.val) {
            node.next = list2;
            list2 = list2.next;
            }
             else{
                node.next = list1;
                list1 = list1.next;
            }
            node = node.next;
        }
        if(list1 == null) node.next = list2;
        else node.next = list1;
        return head.next;
    }
}

代码逐行解析版

java 复制代码
class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode head = new ListNode(-1); //创建一个头结点,赋值为-1,值是随便赋的。头结点主要是为了方便最后返回链表
        ListNode node = head; //创建结点node指向head,之后的操作都由node指向,head就一直处在链表的头
        while(list1 != null && list2 != null){ //循环条件是两个链表都不为空时
            if(list1.val > list2.val) {//如果表1的值大于表2
            node.next = list2; //把表2的值赋给node.next,注意不是node,赋给node的话,head就没意义了
            list2 = list2.next; //list2指向下一个结点
            }
             else{ //与上面同理,把list2换成list1
                node.next = list1; 
                list1 = list1.next;
            }
            node = node.next; //node指向下一个结点
        }
        if(list1 == null) node.next = list2;//循环结束证明还有至多一个表不为空,让node.next指向不为空的表
        else node.next = list1;
        return head.next; //返回head.next,注意:head是-1,不是我们要返回的
    }
}

结语

如果这道力扣题的分享对您有所帮助,点个关注,我会每天更新力扣题目的讲解,与大伙儿一同向前迈进!

相关推荐
虾条_花吹雪2 分钟前
Chat Model API
java
双力臂4048 分钟前
MyBatis动态SQL进阶:复杂查询与性能优化实战
java·sql·性能优化·mybatis
hie988949 分钟前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼20 分钟前
BM5 合并k个已排序的链表
数据结构·算法·链表
六毛的毛39 分钟前
Springboot开发常见注解一览
java·spring boot·后端
程序漫游人1 小时前
centos8.5安装jdk21详细安装教程
java·linux
.30-06Springfield1 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦1 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl1 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder1 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c