[LC] 21個の質問は、2つのソートされたリスト(二順序付けられたリストをマージ)(リスト)をマージ

①英語のタイトル

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ポインタにつながる、コードはまだその次を探して、チェーンの終わりに達していますさ。

おすすめ

転載: www.cnblogs.com/zf007/p/11595452.html