s0142

2022-12-02 19:12:03 +08:00
parent 4099f80edb
commit acc4f2169d
6 changed files with 198 additions and 2 deletions
--- a/include/s0142_linked_list_cycle.hpp
+++ b/include/s0142_linked_list_cycle.hpp
@@ -0,0 +1,24 @@
+#ifndef S0142_LINKED_LIST_CYCLE_HPP
+#define S0142_LINKED_LIST_CYCLE_HPP
+
+#include <unordered_map>
+
+struct ListNode {
+  int val;
+  ListNode* next;
+  ListNode(int x) : val(x), next(nullptr) {}
+};
+
+struct IterResult {
+  ListNode *node;
+  bool meet;
+};
+
+class S0142 {
+ public:
+  std::unordered_map<ListNode *, int> footprint;
+  IterResult iter(ListNode *fast, ListNode* slow, bool startUp);
+  ListNode *detectCycle(ListNode *head);
+};
+
+#endif