したいことだけする

プロのプログラマになるまでの記録を書いていきます

アルゴリズム

フロイドの循環検出アルゴリズム

任意の連結リストの中にループがあるかどうか。あればループが開始するノードを見つけよ。 ってときフロイドの循環検出アルゴリズムを使う。(ウサギとカメのアルゴリズム) 1度に1動く低速のポインタと1度に2動く高速のポインタでリストを横断させる。 …