2つの順序付きリストをマージoffer--安全性を証明するために、

1  / * 
2つの パブリッククラスListNode {
 3      int型のval;
4      ListNode次= NULL;
5  
6      ListNode（int型のval）{
 7          this.val =ヴァル。
8      }
 9  } * / 
10  パブリック クラスソリューション{
 11      公衆ListNodeマージ（ListNode L1、L2 ListNode）{
 12          であれば（L1 == NULL ）
 13              リターンL2。
14          であれば（L2 == NULL ）
 15              リターンL1;
16          
17         ListNodeヘッド= 新しい ListNode（ - 1 ）。
18          ListNodeマージ= ヘッド。
19          
20          ながら（！L1 = ヌル！&& L2 = ヌル）
 21          {
 22              であれば（l1.val < l2.val）
 23              {
 24                  merge.next = L1。
25                  マージ= merge.next。
26                  L1 = l1.next。
27              }
 28              他の
29              {
 30                 = Merge.next L2。
31                  マージ= Merge.next。
32                  L2 = L2.next。
33              }
 34          }
 35          であれば（L1 =！ホテル直前割引）
 36          {
 37              Merge.next = L1。
38          }
 39          場合（L2 =！ホテル直前割引）
 40          {
 41              Merge.next = L2は、
42          }
 43          リターンHead.next。
44          
45      }
46 }