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