From 28b66195e89a8ecbed76e378d0943fcd1bd86838 Mon Sep 17 00:00:00 2001
From: Jidong Xiao <xiaoj8@rpi.edu>
Date: Thu, 5 Oct 2023 17:12:16 -0400
Subject: [PATCH] adding the problem code

---
 leetcode/p141_linkedlistcycle.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 leetcode/p141_linkedlistcycle.cpp

diff --git a/leetcode/p141_linkedlistcycle.cpp b/leetcode/p141_linkedlistcycle.cpp
new file mode 100644
index 0000000..f52097e
--- /dev/null
+++ b/leetcode/p141_linkedlistcycle.cpp
@@ -0,0 +1,26 @@
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ *     int val;
+ *     ListNode *next;
+ *     ListNode(int x) : val(x), next(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    bool hasCycle(ListNode *head) {
+        ListNode *p1 = head;
+        ListNode *p2 = head;
+        while(p2!=nullptr && p2->next!=nullptr){
+            // walk one step forward
+            p1 = p1->next;
+            // walk two steps forward
+            p2 = p2->next;
+            p2 = p2->next;
+            if(p1 == p2){
+                return true;
+            }
+        }
+        return false;
+    }
+};