Add codes

Author: colorbox

141/step1.cpp

@@ -0,0 +1,24 @@
+// 早いのと遅いので競争をするというネタを知っていたので、それをそのまま実装。
+class Solution {
+public:
+    bool hasCycle(ListNode *head) {
+        ListNode* fast = head;
+        ListNode* slow = head;
+
+        while (fast && slow) {
+            fast = fast->next;
+            if (!fast) {
+                return false;
+            }
+            fast = fast->next;
+
+            slow = slow->next;
+
+            if (slow == fast) {
+                return true;
+            }
+        }
+
+        return false;
+    }
+};

141/step2.cpp

@@ -0,0 +1,24 @@
+// whileの中をなるべくシンプルにするため、fast returnやfastの初期化部分を修正
+// while中のfastの状態チェックをwhileの継続条件に取り込む
+class Solution {
+public:
+    bool hasCycle(ListNode *head) {
+        if (!head) {
+            return false;
+        }
+
+        ListNode* fast = head->next;
+        ListNode* slow = head;
+
+        while (fast && fast->next) {
+            if (slow == fast) {
+                return true;
+            }
+
+            fast = fast->next->next;
+            slow = slow->next;
+        }
+
+        return false;
+    }
+};

141/step3.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    bool hasCycle(ListNode *head) {
+        if (!head) {
+            return false;
+        }
+
+        auto fast = head->next;
+        auto slow = head;
+
+        while (fast && fast->next) {
+            if (fast == slow) {
+                return true;
+            }
+
+            fast = fast->next->next;
+            slow = slow->next;
+        }
+
+        return false;
+    }
+};