From 7eee5a78005a9a569186d2c8b4b645a818ab9bf1 Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Sun, 6 Oct 2024 07:04:44 -0400 Subject: Cleanup --- Seminar06/linkedListCycle.cpp | 33 --------------------------------- 1 file changed, 33 deletions(-) delete mode 100644 Seminar06/linkedListCycle.cpp (limited to 'Seminar06/linkedListCycle.cpp') diff --git a/Seminar06/linkedListCycle.cpp b/Seminar06/linkedListCycle.cpp deleted file mode 100644 index 4aa33c6..0000000 --- a/Seminar06/linkedListCycle.cpp +++ /dev/null @@ -1,33 +0,0 @@ -#include"../Seminar04/linked-list-utils.h" - -bool hasCycle(LinkedListNode* head) { - LinkedListNode *fast = head; - LinkedListNode *slow = head; - - while (fast && fast->next && slow) { - fast = (fast->next)->next; - slow = slow->next; - - if (fast == slow) - return true; - } - - return false; -} - -int main() { - using Node = LinkedListNode; - - Node* last = new Node(6); - - Node* list = new Node(1, - new Node(2, - new Node(3, - new Node(4, - new Node(5, - last))))); - - last->next = list->next->next; - - hasCycle(list); -} \ No newline at end of file -- cgit v1.3.1-26-gb76a