長さが不明な単一リンクリストの場合、中央の要素を素早く見つけるにはどうすればよいでしょうか?
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
リリース: 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 までご連絡ください。
著者別の最新記事
-
2025-02-26 03:58:14
-
2025-02-26 03:38:10
-
2025-02-26 03:17:10
-
2025-02-26 02:49:09
-
2025-02-26 01:08:13
-
2025-02-26 00:46:10
-
2025-02-25 23:42:08
-
2025-02-25 22:50:13
-
2025-02-25 21:54:11
-
2025-02-25 20:45:11