2016-11-11から1日間の記事一覧

ウサギとカメ(循環リスト)

連結リストで循環しているかどうか、どこで循環が始まっているのかを検出する。 正式には、Floyd's cycle-finding algorithmと呼ぶらしい。 証明は省くが、だいたい↓のような手順 循環判定 ・セルを2つづつ移動するのをウサギ、1つづつ移動するのをカメとし…