示例:
輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4
一.遞迴法:
listnode* p;
//等同於struct listnode* p;
p=(listnode*)malloc(sizeof(listnode));
//等同於 p=(struct listnode*)malloc(sizeof(struct listnode));
/**
* definition for singly-linked list.
* struct listnode //類似類的建構函式,引數val和next的預設引數為傳入的x和null
* };
*/class
solution
else}}
;
二.迭代法:
class
solution
l2 = p2-
>next;
p2->next = p1-
>next;
p1->next = p2;
//將p2指向的l2與p1銜接上
}else
//向p2鍊錶中順序往後遍歷
l2 = p2-
>next;
p2->next = p1;
} p2 = l2;
}while
(p2 !=
null);
return start;}}
;
LeetCode 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4輸出 1 1 2 3 4 4class solution else listnode p new head while l1 null l2 null else p p ne...
Leetcode 合併兩個有序陣列
題目如下 給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 示例 輸入 nums1 1,2,3,0,0,0 m 3 nums2 2,5,6 n 3 輸出 1,2,2,3,5,6 用python只需要兩行 class so...
LeetCode合併兩個有序陣列
合併兩個有序陣列 給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 初始化 nums1 和 nums2 的元素數量分別為 m 和 n。你可以假設 nums1 有足夠的空間 空間大小大於或等於 m n 來儲存 nums2 ...