検索

ホームページ >バックエンド開発 >PHPチュートリアル >長さが不明な単一リンクリストの場合、中央の要素を素早く見つけるにはどうすればよいでしょうか?

長さが不明な単一リンクリストの場合、中央の要素を素早く見つけるにはどうすればよいでしょうか?

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBオリジナル
2016-07-25 09:08:131330ブラウズ
長さが不明な単一リンクリスト、中央の要素を素早く見つけるにはどうすればよいでしょうか?
  1. // アイデアのみ
  2. // http://justjavac.iteye.com/blog/1497457
  3. // 2 つのポインター p1、p2 を設定し、リンクの先頭で p1 と p2 を開始します。
  4. // p1 は毎回 2 ステップ実行します。
  5. // p2 は毎回 1 ステップ実行します
  6. // p1 がリンクリストの最後に到達すると、p2 の位置はリンクリストの中央の要素になります
コードをコピー


声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
前の記事：php5.3以降でURLを高速に書き換える方法次の記事：php5.3以降でURLを高速に書き換える方法

関連記事

続きを見る