hot100：27合并两个有序链表

蜡笔小心眼子！

已于 2024-02-01 19:22:00 修改

阅读量369

点赞数 10

分类专栏： OJ题目讲解文章标签：算法 leetcode java 链表数据结构

于 2024-02-01 00:45:00 首次发布

本文链接：https://blog.csdn.net/qq_47908816/article/details/135928526

版权

OJ题目讲解专栏收录该内容

24 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java实现力扣LeetCode中的合并两个有序链表问题，通过定义虚拟头节点和遍历两个链表，将较小值的节点依次添加到新的有序链表中。

摘要由CSDN通过智能技术生成

题目链接：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

算法思想：

定义一个虚拟头节点newHead，用来记录合并之后的有序链表，定义两个指针list1和list2分别用来遍历两个链表，比较两个指针指向的节点的val值，将较小值的节点加入到定义的有序链表中，当两个指针有一个为空时退出循环，此时还需要判断是否存在一个链表不为空，如果是将该链表剩下的所有节点都加入到新链表中

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode newHead = new ListNode();
        ListNode cur = newHead;
        while(list1 != null && list2 != null) {
            if(list1.val <= list2.val) {
                cur.next = list1;
                cur = list1;
                list1 = list1.next;
            } else {
                cur.next = list2;
                cur = list2;
                list2 = list2.next;
            }
        }
        if(list1 != null) {
            cur.next = list1;
        }
        if(list2 != null) {
            cur.next = list2;
        }
        return newHead.next;
    }