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]
思路:
先確認list1跟list2裡面有沒有東西,前面先分成三種情況,只有兩者皆有東西
,才會進入迴圈。
迴圈內就比大小進行排序,假如list2大於等於1,n的下一個位子就放list1的值,
反之放list2的值。
之後n前進到下一個位子,直到出現list1或list2其中一者NULL或著兩者皆NULL,
迴圈才結束。
最後確認是否list1跟list2是否都為NULL,
假設一者非NULL,n的下個位子就放入剩餘的list1或list2的數值+指標。
C CODE