From e866e14b869ea21b5720045302cf9e4378c212ce Mon Sep 17 00:00:00 2001 From: Kirito <1362050620@qq.com> Date: Mon, 13 Aug 2018 22:33:47 +0800 Subject: [PATCH] Create 141.cpp --- LeetCode-CN/141.cpp | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 LeetCode-CN/141.cpp diff --git a/LeetCode-CN/141.cpp b/LeetCode-CN/141.cpp new file mode 100644 index 0000000..e6a0cb9 --- /dev/null +++ b/LeetCode-CN/141.cpp @@ -0,0 +1,14 @@ +class Solution { +public: + bool hasCycle(ListNode *head) { + if (head == nullptr || head->next == nullptr) return false; + ListNode* p = head; + ListNode* q = head->next->next; + while (p != q && q && q->next) + { + p = p->next; + q = q->next->next; + } + return (p == q); + } +};