###原题目
`` `CPPの
マージ2は、リンクされたリストをソートして、新しいリストとしてそれを返します。新しいリストは、一緒にスプライシング最初の二つのリストのノードによってなされるべきです。
`` `CPPの
マージ2は、リンクされたリストをソートして、新しいリストとしてそれを返します。新しいリストは、一緒にスプライシング最初の二つのリストのノードによってなされるべきです。
例:
INPUT:1-> 2-> 4、1-> 3-> 4
出力:1-> 1-> 2-> 3-> 4-> 4
`
###最初の手のアイデアを得るために
正直、この質問は私のリストの基礎は、特に貧しいので、私自身はしません、リストの種類を確認するために、そして知らないリンクリストを作成するにも方法です。だから、私にとっては、本質的に、この質問は、私はそれについて学ぶために良いリストを持っているようにすることです。
リスト###を作成
書き換えリストを作成した瞬間を、審査の際に右
`` `CPP
//リスト構造の
構造体ListNode {
ヴァルのint;
ListNode *次の;
ListNode(){};
ListNode(int型X):ヴァル( X)、次に(NULL){}
};
ListNodeレコード生成*(* ListNode pfirst){
ListNode * P = pfirst;第付与P、P- pfirst意志変化//アドレス、およびpは、ポインタを移動させるように移動されます。
N-INT;
ながら(N - >> CIN){
ListNode * = newListNode新しい新しいListNode;
P =次に、newListNode。
newListNode->ヴァル= N。
newListNode->次= nullptr;
P = P - >次。
}
Pを返します。
}
``
###好的解法
`CPPの
クラス解決{
パブリック:
ListNode * mergeTwoLists(ListNode * L1、ListNode * L2){
ListNode dummuy(0)。
自動CURR =&dummuy。
一方(L1 && L2){
IF(L1->ヴァル<= L2->ヴァル){
curr->次= L1。
L1 = L1->次。
}
他
{
curr->次= L2。
L2 = L2->次。
}
CURR = curr->次。
}
curr-> = L1 L1次:? L2;
戻りdummuy.next;
}
};
`` `
タイトルやった後、###フィール
この質問のは、特に、このリストには、私は再び自分自身のインフラを弱く感じさせます、ベースは非常に弱く、後者はリストの強化見直しであるべきで、作成する方法だけでなく、知っている、あなたはマージする方法、挿入する方法を、破壊する方法を知っている必要があります。
出力:1-> 1-> 2-> 3-> 4-> 4
`
###最初の手のアイデアを得るために
正直、この質問は私のリストの基礎は、特に貧しいので、私自身はしません、リストの種類を確認するために、そして知らないリンクリストを作成するにも方法です。だから、私にとっては、本質的に、この質問は、私はそれについて学ぶために良いリストを持っているようにすることです。
リスト###を作成
書き換えリストを作成した瞬間を、審査の際に右
`` `CPP
//リスト構造の
構造体ListNode {
ヴァルのint;
ListNode *次の;
ListNode(){};
ListNode(int型X):ヴァル( X)、次に(NULL){}
};
ListNodeレコード生成*(* ListNode pfirst){
ListNode * P = pfirst;第付与P、P- pfirst意志変化//アドレス、およびpは、ポインタを移動させるように移動されます。
N-INT;
ながら(N - >> CIN){
ListNode * = newListNode新しい新しいListNode;
P =次に、newListNode。
newListNode->ヴァル= N。
newListNode->次= nullptr;
P = P - >次。
}
Pを返します。
}
``
###好的解法
`CPPの
クラス解決{
パブリック:
ListNode * mergeTwoLists(ListNode * L1、ListNode * L2){
ListNode dummuy(0)。
自動CURR =&dummuy。
一方(L1 && L2){
IF(L1->ヴァル<= L2->ヴァル){
curr->次= L1。
L1 = L1->次。
}
他
{
curr->次= L2。
L2 = L2->次。
}
CURR = curr->次。
}
curr-> = L1 L1次:? L2;
戻りdummuy.next;
}
};
`` `
タイトルやった後、###フィール
この質問のは、特に、このリストには、私は再び自分自身のインフラを弱く感じさせます、ベースは非常に弱く、後者はリストの強化見直しであるべきで、作成する方法だけでなく、知っている、あなたはマージする方法、挿入する方法を、破壊する方法を知っている必要があります。