分享至
21.Merge Two Sorted Lists
題目描述
給你兩個 已排序的單向鏈表 list1 和 list2，請將它們合併成一個新的有序鏈表，並返回新鏈表的頭節點。
解題思路
比較 list1.val 和 list2.val
較小的節點接到 current.next
移動被接鏈表的指標
current 移到新鏈表的末尾
迴圈結束後，某一個鏈表可能還有剩餘節點
直接 current.next = list1 或 list2
IT邦幫忙
john0411
iThome鐵人賽
看影片追技術