C語言 LeetCode 簡單篇之21題

2021-09-02 09:38:32 字數 611 閱讀 7265

題目

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

示例:

輸入:1->2->4, 1->3->4

輸出:1->1->2->3->4->4

思路

舊煉表是有序的,因此比較他們第乙個,將較小節點給新鍊錶。

然後對應較小節點的舊鍊錶讀取下乙個節點。

重複1和2,直到舊煉表中有乙個結束。

詳細**

/**

* definition for singly-linked list.

* struct listnode ;

*/struct listnode* mergetwolists(struct listnode* l1, struct listnode* l2)

else

l3 = l3->next;

}if(l1!=null)//把有可能未結束(比較)的鍊錶接到 l3 後面

if(l2!=null)

return head;//返回頭結點

}

希望能幫助到你,我將無比快樂。

你的點讚✌️,是我前進的動力。

重刷LeetCode(簡單篇)

7.整數反轉 9.回文數 13.羅馬數字轉整數 14.最長公共字首 2 思路與解法 20.有效的括號 工作一年,啥都忘光了,重新搞起來!給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是...

leetcode刷題筆記(簡單篇) 1 7

二 no7.整數反轉 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums ...

leetcode刷題筆記(簡單篇) 88 100

no100.相同的樹 給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums...