Re: [閒聊] LeetCode 21

作者: sustainer123 (caster)   2023-01-02 23:43:12
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
作者: zoeredbird (柔依‧紅鳥)   2023-01-02 23:44:00
大師
作者: sustainer123 (caster)   2023-01-02 23:46:00
你是物理大師 我物理忘光了
作者: zoeredbird (柔依‧紅鳥)   2023-01-02 23:47:00
我都不會捏:(
作者: pandix (麵包屌)   2023-01-02 23:48:00
一些操作的時間複雜度有差 像是刪除是O(1)
作者: int0x80 (請逐項修改)   2023-01-02 23:49:00
array O(1)存取O(n)插入 linked list O(1)插入
作者: Rushia (みけねこ的鼻屎)   2023-01-02 23:51:00
#1ZY57zyf (Marginalman) 不是每日一題的用標題加題號吧標題有LEETCODE的我都會看看 視情況收精華

Links booklink

Contact Us: admin [ a t ] ucptt.com