LeetCode21.合并两个有序链表 python3

将两个有序链表合并为一个新的有序链表并返回。新链表是经过拼接给定的两个链表的全部节点组成的。web 示例：svg 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4code 思路： 新手上来第一印象想到的确定是把链表连上再排序，totally OK，没问题，可是时间复杂度无疑会很高。因而第二种想法，咱们不如来增长空间复杂度，建立一个新的链表，按顺序将L1，L2续上。以下

>>阅读原文<<