長さが不明な単一リンクリストの場合、中央の要素を素早く見つけるにはどうすればよいでしょうか?
リリース: 2016-07-25 09:08:13
長さが不明な単一リンクリスト、中央の要素を素早く見つけるにはどうすればよいでしょうか?
- // アイデアのみ
- // http://justjavac.iteye.com/blog/1497457
- // 2 つのポインター p1、p2 を設定し、リンクの先頭で p1 と p2 を開始します。
- // p1 は毎回 2 ステップ実行します。
- // p2 は毎回 1 ステップ実行します
- // p1 がリンクリストの最後に到達すると、p2 の位置はリンクリストの中央の要素になります
コードをコピー
|
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31