任意の連結リストの中にループがあるかどうか。あればループが開始するノードを見つけよ。 ってときフロイドの循環検出アルゴリズムを使う。(ウサギとカメのアルゴリズム) 1度に1動く低速のポインタと1度に2動く高速のポインタでリストを横断させる。 …
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。