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

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

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


ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート