[LeetCodeやるお]117. Populating Next Right Pointers in Each Node II

スポンサーリンク




みんな大好きLeetCodeの時間です
今回は117. Populating Next Right Pointers in Each Node II です

次の右ノードを指すように,各 next ポインタを生成
次の右ノードが存在しない場合,次のポインタはNULLに設定
初期状態では,すべての次のポインタはNULLに設定されている

とのことです。

Follow Upでは次のように記載されています。

一定の余分なスペースのみ利用可能
再帰的なアプローチが望ましい、暗黙のスタックスペースは余分なスペースとしてカウントされない

アプローチ

最初の階層である1の次のポインターは常にNullを指しています。

・次の階層ではダミーノードを設定します。
・1に対して左のNodeが存在したらtempを2に更新します。
・さらに1に対して右のNodeがいたらtempを3にします。
・3の次のNodeはデフォルトでnullなのでここで処理をやめます。

次の階層のノードに移り、同様に繰り返していきます。

スポンサーリンク

実装

というわけで今回はここまで!


スポンサーリンク


スポンサーリンク