Create 141_Linked_List_Cycle.md

[achotto]

今回の問題
141. Linked List Cycle

次の問題
142. Linked List Cycle II

今回からは、下記リンクの通り、Arai60を進めようと思います。
https://discord.com/channels/1084280443945353267/1366778718705553520/1450943270799671337
理由は、知識があまりないので、
分からないものを考えること、調べることや、プルリクエストとして読んでもらうために整理することなどに
とても時間を要しているため。

[achotto]

ふと思ったが、このLeetcode141の問題ってSetにする必要ある？（別解にフロイドの循環検出法があるという話ではなく）
なにかしらのメモに通ったノードを記録できればよいので、 そのメモがSetである必要はあるのかな？
まだ調査してないので、メモ書きまで。

[oda]

たとえば、Array でも動くか動かないかという意味では構いません。その場合は、contains の代わりにループで中にあるかを判断することになるでしょう。
ただ、Set は contains つまり、中に含まれているかの判断が得意なデータ構造なのでこの目的に適しています。

[achotto]

たとえば、Array でも動くか動かないかという意味では構いません。その場合は、contains の代わりにループで中にあるかを判断することになるでしょう。
ただ、Set は contains つまり、中に含まれているかの判断が得意なデータ構造なのでこの目的に適しています。

コメントいただき、ありがとうございます。
「中に含まれているかの判断が得意なデータ構造」は言われてみて初めて気がつきました。
今までは「重複なしのデータ構造」としか思っていませんでした。

GPTにsetの代わりに何があり得るか壁打ちしてみたのですが、
Arrayだとループで探さないけない、
Mapだと情報が冗長ということで、
確かにsetでなくても動きはするけど、
あまり目的に適っていない感じだと思いました。

メモを書こうと思ったら紙でも手の甲でも壁でも書けるけど、
目的からしたら紙に書くのが一番いいみたいな話だなと思いました。