合并2个排序链表--leecode

关注

原创最新推荐文章于 2026-05-17 07:17:56 发布 204 阅读 AI 写同款· GEO 优化 ›

剑指offer：合并两个排序的链表 python实现合并K个排序的链表题目题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。对应LeetCode21. 解题思路暴力求解：新建一个链表；依次判断两个链表的大小，选择小的构建，直至结束。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.... 阅读详情

递归求解：

    public static ListNode mergeTwoListNode(ListNode l1, ListNode l2) {
        if (l1 == null || l2 == null) {
            return (l1 == null) ? l2 : l1;
        }
        if (l1.val <= l2.val) {
            l1.next = mergeTwoListNode(l1.next, l2);
            return l1;
        } else {
            l2.next = mergeTwoListNode(l1, l2.next);
            return l2;
        }
    }

迭代法：

    static ListNode combineListNodeTraverse(ListNode node1, ListNode node2) {
        if (node1 == null || node2 == null) {
            return node1 == null ? node2 : node1;
        }
        ListNode head = null;
        ListNode tem = null;
        while (node1 != null && node2 != null) {
            if (node1.val <= node2.val) {
                if (head == null) {
                    head = tem = node1;
                } else {
                    tem.next = node1;
                    tem = tem.next;
                }
                node1 = node1.next;
            } else {
                if (head == null) {
                    head = tem = node2;
                } else {
                    tem.next = node2;
                    tem = tem.next;
                }
                node2 = node2.next;
            }
        }
        if (node1 == null) {
            tem.next = node2;
        } else {
            tem.next = node1;
        }
        return head;
    }

个人才疏学浅、信手涂鸦，更多内容持续更新中，感兴趣的朋友请移步至个人公众号，谢谢支持😜😜......