※ 引述《sustainer123 (caster)》之铭言：
: 21. Merge Two Sorted List
: 融合两个排序过的连结串行为一个新的连结串行后回传。
: Example 1:
: Input: list1 = [1,2,4], list2 = [1,3,4]
: Output: [1,1,2,3,4,4]
: Input: list1 = [], list2 = []
: Output: []
: Input: list1 = [], list2 = [0]
: Output: [0]
正常的方法有人说了
来看看有没有别的方法
1.我就懒
把两个linked list放到一个list里
用list内建的sort排列
再依照list做新的linked list
https://i.imgur.com/M26nXkQ.png
没有TLE 但效能跟内存都不算好
2.用现有的list1, list2直接merge
https://i.imgur.com/4vb2fSx.png
直接看code
while中比较l1和l2 l2的node会放到l1里面
拿例子来讲
https://i.imgur.com/idv8ui3.png
https://i.imgur.com/zfngbKm.png
https://i.imgur.com/5QYFgFO.png
这样子循环下去吧
满好玩的，但效能应该也没优化到，哭啊