LeetCode 鍊錶 合併兩個有序鍊錶

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

示例：

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

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

使用迭代。**如下：

/**

* definition for singly-linked list.
* struct listnode 
*     listnode(int x) : val(x), next(nullptr) {}
*     listnode(int x, listnode *next) : val(x), next(next) {}
* };
*/class solution 
else
curnode = curnode->next;
}else if(l1!=nullptr)else if(l2!=nullptr)
}return head->next;
}};

/**

* definition for singly-linked list.
* struct listnode 
*     listnode(int x) : val(x), next(nullptr) {}
*     listnode(int x, listnode *next) : val(x), next(next) {}
* };
*/class solution else
curnode = curnode->next;
}if(l1==nullptr) curnode->next = l2;
if(l2==nullptr) curnode->next = l1;
return head->next;
}};

/**

* definition for singly-linked list.
* struct listnode 
*     listnode(int x) : val(x), next(nullptr) {}
*     listnode(int x, listnode *next) : val(x), next(next) {}
* };
*/class solution 
l2->next = mergetwolists(l1, l2->next);
return l2;
}};

LeetCode 合併兩個鍊錶

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。示例 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 遍歷解法 同時不斷遍歷兩個鍊錶，取出小的追加到新的頭節點後，直至兩者其中乙個為空 再將另一者追加的新鍊錶最後 public listnode ...

leetcode合併兩個有序列表

將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。例如 輸入 1 2 4,1 3 4 輸出 1 1 2 3 4 4 class solution def mergetwolists self,l1 listnode,l2 listnode listnode ...

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...