2005-11-17 循環参照検知:解答 dev ここでは書かなくていいよね? 遅いカーソルが1つ、速いカーソルが2つ進むので m 番目で循環が検出されるなら o(3m) : m <= n であり、循環していなければ となって、O(n) だ。