①英語のタイトル
2つのソートされたリンクのリストをマージして、新しいリストとしてそれを返します。新しいリストは、最初の2つのリストのノードを一緒にスプライスすることでなされるべきです。
例:
入力:1-> 2-> 4、1-> 3-> 4 出力:1-> 1-> 2-> 3-> 4-> 4
②中国のタイトル
2は、新たなソートされたリストとリターンにリストを命じました。新しいリストは、二つのリストで構成与えられたモザイク内のすべてのノードです。
例:
入力:1-> 2-> 4、1-> 3-> 4
出力:1-> 1-> 2-> 3-> 4-> 4
③アイデア
これは、比、L1またはL2の比率は空にして、その後、問題がNULLポインタ、エラーの原因となりますのでご注意、サイズを決定することです。
④コード
1 クラスソリューション{ 2 公共ListNodeのmergeTwoLists(ListNode L1、L2 ListNode){ 3 ListNode ZF = NULL ; 4 // ListNode CURR = ZF。 5 ListNode TEMP1 = L1。 6 ListNode TEMP2 = L2。 7 場合(TEMP1 == NULL!&& TEMP2 = NULL ){ 8 ZF = TEMP2。 9 TEMP2 = temp2.next。 10 } 11 であれば(TEMP1!= NULL && TEMP2 == NULL ){ 12 ZF = TEMP1。 13 TEMP1 = temp1.next。 14 } 15 であれば(TEMP1 =!ヌル && TEMP2 =!NULL ){ 16 であれば(temp1.val < temp2.val){ 17 ZF = TEMP1。 18 TEMP1 = temp1.next。 19 } 20 他{ 21 ZF = TEMP2。 22 TEMP2 = temp2.next。 23 } 24 } // これは、ZFは、最小ノードがヘッドです。 25 ListNode CURR = ; ZF 26は 、一方(!TEMP1 = ヌル!|| = TEMP2のヌル{) 27 IF(TEMP1 == NULL!&& = TEMP2のヌル{) 28 curr.next = ;のTEMP2 29 =のTEMP2 temp2.next; 30 CURR = curr.next; 31である } 32 IF(==用のTEMP2 ヌル!&& TEMP1 = NULL ){ 33は curr.next =TEMP1; 34 TEMP1 = temp1.next。 35 CURR = curr.next。 36 } 37 であれば(TEMP1 =!ヌル && TEMP2 =!ヌル && temp1.val < temp2.val){ 38 curr.next = TEMP1。 39 TEMP1 = temp1.next。 40 CURR = curr.next。 41 } 42 であれば(TEMP1!= NULL && TEMP2!= NULL && temp1.val> = temp2.val){ 43 curr.next =TEMP2; 44 TEMP2 = temp2.next。 45 CURR = curr.next。 46 } 47 } 48 リターンZF。 49 } 50 }
⑤学びました
図1は、タイムアウトならば、それが書かれた表現でしばらく()括弧みなされるべきではなく、ループしながら脱出することができませんでした。
2、DriverSolution __.__ helper__このエラー、ヌルポインタ。一般的には、リンクリストはNULLポインタにつながる、コードはまだその次を探して、チェーンの終わりに達していますさ。