共通の話題のリストをインタビュー

ここに画像を挿入説明
1.リバースリスト:第1の補間方法であって、
2は、2つをマージリンクリストソート
リストの最後から二番目のk個のノード3.:ノードも最初のノードに到達し、一緒に段階k、および2つの散歩に行く.nextヌルである
前記プリントヘッドは、リストの末尾から、または再帰スタックによって
リスト複製は、複合5 1)マップメモリを用いて、O(n)の空間、2)新しいノードの後に古いノードを介して、そして古いノードを削除
6.BST転送リスト・トラバーサル親ノード
7第1の共通ノード二つのリスト、最初のリストトラバース2個、長さl 2 =長さの差、長鎖碁段差、2つのリスト、同じノードに行きますそれは最初の1です。
8. 2つのチェーンリング、ポインタの速度、ステップ、テイク2つのステップがあります。シクロアルキル等しいです。交差点で、すぐに戻っ交差点遅いポインタの最初のノードへのポインタは、二つのポインタの各ステップ、入口リングとの交点です。リングの入り口には、ポインタが各時間ステップ、ポインタ会うの速度は、再び、速い遅いポインタ、リングのすなわちサイズを行くためのステップ数をゆっくりとポインタを移動しません。
9.二つのリストは、交差点を見つける、交差同じ7。
.nextノードは、それ自身に割り当てられた削除.next値となるように、ノードを削除すると、次に削除します。10.O空間ノードを削除(1)
単一のリストが行高速ソート11
12.ヨセフス。クラシックな問題

公開された55元の記事 ウォン称賛14 ビュー20000 +

おすすめ

転載: blog.csdn.net/qq422243639/article/details/104079507