Open7
algo

ウサギとかめアルゴリズム
数学的な証明みたい?
Floyd's Cycle finding algorithmを使用した、循環小数を発見するアルゴリズム

この人の解答はさんこうになる?
こっちの方がよさそう。

この解説が分かりやすかった

連結リストでダミーノードを使う理由が以下で述べられている。
ポインタではなくダミーのセルを使ってリストの先頭を表すと リストが空のときなどの境界条件の対処が簡単になる. この授業の実装では最初からダミーのセルを使う実装 を採用しているのでリストの先頭要素を削除する場合を 特別扱いしなくてもよい.p.61 List 5.2(2)のルーチンは 使う必要がなく,delete_position を先頭要素の削除にも 使うことができる.先頭要素を削除したい場合は delete_position(&header) とすればよい. & はアドレス演算子と呼ばれ, 変数の前に書くことで 「その変数がメモリ上に格納されているアドレス」という意味になる.

elephant in cairo