今日の質問は、比較的単純なブラシ、LeetCode質問21です。この問題は、二つのリストを与えられた、ということを意味し、一つの順序付けられたリストにマージが必要な、注文しました
問題は次のように二重のポインタ、特定のコードがあるということです。
クラスソリューション{ パブリックListNodeのmergeTwoLists(ListNode L1、L2 ListNode){ ListNodeデモ = 新しい ListNode(0 )。 ListNode電流 = デモ。 一方、(!L1 = ヌル!&& L2 = NULL ){ 場合(l1.val < l2.val){ current.next = L1。 現在 = current.next。 L1 = l1.next。 } 他{ current.next = L2。 現在= current.next。 L2 = l2.next。 } } もし(L1 == NULL ){ current.next = L2。 } 他{ current.next = L1。 } 戻りdemo.next。 } }