141. Linked List Cycle

arai60/141. Linked List Cycle.md

@@ -0,0 +1,57 @@
+# step1
+```python
+class Solution:
+    def hasCycle(self, head: Optional[ListNode]) -> bool:
+        if head == None:
+            return False
+        fast = head
+        slow = head
+        while fast != None:
+            if fast.next != None:
+                fast = fast.next.next
+            else:
+                return False
+            slow = slow.next
+            if fast == slow:
+                return True
+        return False
+```
+#### 思考ログ
+- LinkedListというデータ構造をよく理解できていなかった
+- 普段のコーディングでポインタという概念をあまり意識していないなと思った
+
+# step2
+```python
+class Solution:
+    def hasCycle(self, head: Optional[ListNode]) -> bool:
+        if head == None :
+            return False
+        fast = slow = head
+        while fast != None and fast.next != None:
+            fast = fast.next.next
+            slow = slow.next
+            if fast == slow:
+                return True
+        return False
+```
+#### 思考ログ
+- 代入する部分を省略
+- whileの中のifで特に処理がなくFalseを返していたのでwhileにまとめる
+
+# step3
+```python
+class Solution:
+    def hasCycle(self, head: Optional[ListNode]) -> bool:
+        if head == None :
+            return False
+        fast = slow = head
+        while fast != None and fast.next != None:
+            fast = fast.next.next
+            slow = slow.next
+            if fast == slow:
+                return True
+        return False
+```
+#### 思考ログ
+- step2と同じ
+- 回答わかっているのになぜ３回連続なんだろうと思ったが、確かに詰まっているところはしっかり理解しきれていないところだと思った。