剑指 Offer 25. 合并两个排序的链表

最新推荐文章于 2022-10-09 21:28:30 发布

原创最新推荐文章于 2022-10-09 21:28:30 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode日记同时被 2 个专栏收录

24 篇文章

订阅专栏

Redis

2 篇文章

订阅专栏

本文介绍了一种合并两个递增排序链表的方法，并确保合并后的链表依然保持递增排序。通过循环遍历两个链表，将值较小的节点插入新链表中，最终实现有序合并。

题目

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

限制

0 <= 链表长度 <= 1000

`思路`

1.建立一个链表

2,使用while循环遍历两个链表（循环条件while (l1 != null && l2 != null)，每次遍历对比链表节点的值

3.把较小的链表的插入新建的链表

4.循环结束后，把剩余链表的节点插入新链表中

5.最终返回dum.next

`代码`

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode dum = new ListNode(0);
        ListNode cur = dum;
        while (l1 != null && l2 != null) {
            if (l2.val > l1.val) {
                cur.next = l1;
                l1 = l1.next;
            } else {
                cur.next = l2;
                l2 = l2.next;
            }
            cur = cur.next;
        }
        cur.next = l1 != null ? l1 : l2;
        return dum.next;
    }
}