LeetCode26 合併倆個有序鍊錶

2021-09-29 11:09:13 字數 540 閱讀 3887

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

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

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

**

package lc21;

public

class

lc21

else

p=p.next;}if

(l1==null)

else

return head.next ;

}}

建立乙個哨兵head 可以很容易返回合併完的鍊錶

有乙個p來表示當前合併完成部分的鍊錶

比較大小完成後,拿掉乙個鍊錶的的頭放入p中,然後繼續倆個鍊錶比較,一直到鍊錶結束。

**

class

solution

else

if(l2 == null)

else

if(l1.val < l2.val)

else

}}

LeetCode 26題目解答

leetcode 26題目解答 給乙個陣列,刪去其中相同的元素,最後返回無重複元素的個數len,並且這個陣列的前len個元素就是。無重複的這些元素。考慮使用left,right兩個指標來看。具體過程在函式中有注釋,只需要注意一些邊界的處理。值得注意的是,不允許使用額外的空間,不允許重開陣列。29ms...

遞迴法合併倆個單鏈表

原題如下 輸入兩個單調遞增的鍊錶,輸出兩個鍊錶合成後的鍊錶,當然我們需要合成後的鍊錶滿足單調不減規則。我覺得解題思路用這一張圖就可以表達的很清楚了。我的 非遞迴的,遞迴的在下面 public class listnode public class solution if list2 null lis...

LeetCode 88 合併倆有序陣列

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