道リンクリストアルゴリズムを探しリングノードを証明

問題の起源:

コミックアルゴリズム:指輪を持っているリストを決定する方法は?

ポイントのためにリングに見ると、ネットワーク上で利用可能なアルゴリズム:

二つのポインタに遭遇するノード、ポインタがゆっくりと同時にミーティングポイントから開始pが先頭から、ポインタPを設定し、同じ速度及びポインタを遅らせる、そのリングノードです。

ここでは証明の正しい方法は次のとおりです。

おすすめ

転載: www.cnblogs.com/jamesvoid/p/11071768.html