將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例:輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4
* definition for singly-linked list.
* struct listnode else{
l2->next = mergetwolists(l2->next,l1);
cur = l2;
return cur;
非遞迴struct listnode* mergetwolists(struct listnode* l1, struct listnode* l2){
if(!l1)
return l2;
if(!l2)
return l1;
struct listnode *re=(struct listnode*)malloc(sizeof(struct listnode));
struct listnode *head=re;
while(l1!=null&&l2!=null){
re->next=(struct listnode*)calloc(1,sizeof(struct listnode));
re=re->next;
if(l1->val<=l2->val){
re->val=l1->val;
l1=l1->next;
else{
re->val=l2->val;
l2=l2->next;
while(l1!=null){
re->next=(struct listnode*)calloc(1,sizeof(struct listnode));
re=re->next;
re->val=l1->val;
l1=l1->next;
while(l2!=null){
re->next=(struct listnode*)calloc(1,sizeof(struct listnode));
re=re->next;
re->val=l2->val;
l2=l2->next;
return head->next;
LeetCode 21合併兩個有序列表
將兩個公升序鍊錶合併為乙個新的公升序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4初始解法 這個問題轉換為經典的merge排序中的merge過程.merge排序中merge操作即是將兩個有序子陣列合併成乙個陣列,需要考慮比較過程...
leetcode21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 思路 每次判斷兩個鍊錶的頭部小的數值,訪問小的,並讓該鍊錶往後移動。注意 注意鍊錶走完,為空的情況即可。遇到的問題 一開始不太理解鍊錶,返回e...
LEETCODE 21 合併兩個有序鍊錶
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4c 第一遍將 相等 的這個else分支寫錯了,主要錯誤在於,next指標指向下乙個的這條語句寫到了後面,導致節點自己指向自己,造成了超時錯誤 執...