題目
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例:
輸入: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...