※ 引述《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
這樣子循環下去吧
滿好玩的，但效能應該也沒優化到，哭啊