Add step4 step5 with floyd

Author: colorbox

142/step4_floyd.cpp

@@ -0,0 +1,32 @@
+/*
+step3_floydにてwhileの条件にしていた`(fast && fast->next)`とその直後の`(!fast || !fast->next)`は反転しているだけで実質同じという指摘を受けて書き直す。
+Pythonのようにwhileに対してelseをつけられないので、while(true)のループの中でif-elseで分岐させる。
+while(true)の中で分岐させると、ネストが深くなってしまい個人的に避けている書き方だったが、こちらのほうがifが少なくできて読みやすい
+
+*/
+class Solution {
+public:
+    ListNode *detectCycle(ListNode *head) {
+        ListNode* slow = head;
+        ListNode* fast = head;
+
+        while (true) {
+          if (fast && fast->next) {
+              slow = slow->next;
+              fast = fast->next->next;
+              if (slow == fast) {
+                  break;
+              }
+          } else {
+              return nullptr;
+          }
+        }
+
+        ListNode* from_head = head;
+        while (slow != from_head) {
+            slow = slow->next;
+            from_head = from_head->next;
+        }
+        return from_head;
+    }
+};

142/step5_floyd.cpp

@@ -0,0 +1,34 @@
+/*
+https://discord.com/channels/1084280443945353267/1192728121644945439/1194203372115464272
+を参考にstep4_floydを書き直した
+>「機械の使い方の説明です。まず、青いランプが5つついていることを確認してください。ランプがついていなかった場合は、直ちに使用を中止して事務所に連絡してください。…長い使い方の説明…。」
+>のほうが素直ですよね。
+という説明がしっくりきた
+早期returnをしたほうが考えること減ってわかりやすくなる。
+`while(fast && fast->next)`という書き方にこだわってしまっていたので、step4時点でこれが見えてなかった。
+*/
+class Solution {
+public:
+    ListNode *detectCycle(ListNode *head) {
+        ListNode* slow = head;
+        ListNode* fast = head;
+
+        while (true) {
+            if (!fast || !fast->next) {
+                return nullptr;
+            }
+            slow = slow->next;
+            fast = fast->next->next;
+            if (slow == fast) { 
+                break;
+            }
+        }
+
+        ListNode* from_head = head;
+        while (slow != from_head) {
+            slow = slow->next;
+            from_head = from_head->next;
+        }
+        return from_head;
+    }
+};