【忍者算法】从拉链到链表：探索有序链表的合并之道｜LeetCode 21 合并两个有序链表

LeetCode 21 合并两个有序链表

生活中的合并

想象你正在整理两叠按日期排好序的收据。最自然的方式就是：拿起两叠收据，每次比较最上面的日期，选择日期较早的那张放入新的一叠中。这个简单的日常操作，恰恰就是我们今天要讨论的有序链表合并问题的真实写照。

问题描述

LeetCode第21题"合并两个有序链表"要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

例如：

输入：1 → 2 → 4, 1 → 3 → 4
输出：1 → 1 → 2 → 3 → 4 → 4

输入：空链表, 0
输出：0

输入：空链表, 空链表
输出：空链表

暴力解法：转换为数组排序

最直观的想法可能是：把两个链表的值都放到一个数组里，排序后再创建新链表。这种方法虽然不够优雅，但对于理解问题很有帮助。

暴力解法实现

public ListNode mergeTwoLists(