leetcode 7 合併兩個有序鍊錶

2021-09-25 03:51:00 字數 849 閱讀 7525

示例:

輸入: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 ...