算法学习-合并两个有序链表

原创于 2021-10-08 14:39:51 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

草鸡的力扣学习专栏收录该内容

4 篇文章

订阅专栏

本文探讨了如何合并两个已排序的链表，通过比较节点值来创建新的有序链表。提供的Java代码展示了递归解决方案，首先检查其中一个链表是否为空，然后通过比较节点值决定合并的顺序。这个过程涉及到了链表操作和排序算法的基础知识。

今天又是做题的一天

我觉得我得先好好学一下算法，再做题了好难

    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if (l1 == null) return l2; //要是空的 就是直接用l2的链表
        if (l2 == null) return l1;
        ListNode res = l1.val < l2.val ? l1 : l2; 
        res.next = mergeTwoLists(res.next, l1.val >= l2.val ? l1 : l2);
        return res;
    }

 * 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; }
 * }