Create 141. Linked List Cycle.md

[Mike0121]

https://leetcode.com/problems/linked-list-cycle/

[NobukiFukui]

全体としてよくかけていると思いました．

fast = slow = head

も選択肢でしょうか？

[Mike0121]

ありがとうございます。
そうですね、個人的に少し1行に詰め込むと読みづらいと感じる時があるので、この書き方にしています。

[NobukiFukui]

様々な解法をご検討されており，よいと思います．
ほかにも，
・関数を用いる方法（以下の部分で実装されていますが，フロイドの循環検出法でも可能かと思いました）
・無限ループを用いる方法

class Solution:
    def hasCycle(self, head: Optional[ListNode]) -> bool:
        fast = slow = head
        while 1:
            if fast is None or fast.next is None:
                return None
            slow = slow.next
            fast = fast.next.next
            if slow == fast:
                return True

もいかがでしょうか

以下の議論も参考になります
https://discordapp.com/channels/1084280443945353267/1192728121644945439/1194203372115464272
https://discordapp.com/channels/1084280443945353267/1221030192609493053/1225674901445283860
⁠

[Mike0121]

ありがとうございます。無限ループの書き方もわかりやすいですね。参考になります。
参考議論もありがとうございます！

[NobukiFukui]

if slow == fast:ではなくif slow is fast:とするのには何か理由があるのでしょうか。

[Mike0121]

ListNode同士のオブジェクトの比較なので、isにしています。ここは同一のListNodeの比較想定なので、=でも問題ないですね。

[NobukiFukui]

私の間違いだったら申し訳ないのですが，この下にseenにheadが含まれない場合はaddする必要がある気がします．

else:
    seen.add(head)

[hrkh]

私もadd必要だと思います。
ifの中でreturnしているので、ifの外であればelseはなくてもよさそうです。

[Mike0121]

すみません、ご指摘頂きありがとうございます。
コピペの段階で誤って消したみたいです。クリティカルなのでここだけ部分的に修正しました。

[hrkh]

これはおそらくクラスメソッドではなくインスタンスメソッドの話かなと思いました。
（クラスメソッドの最初の引数は一般的にはselfではなくcls）

[Mike0121]

ありがとうございます。ご指摘の通りインスタンスメソッドですね。