From b445b1b7522eb8862dffd027f391ee224e25b241 Mon Sep 17 00:00:00 2001
From: Desislava Shunina <115353472+desiish@users.noreply.github.com>
Date: Tue, 5 Nov 2024 17:13:22 +0200
Subject: add second task solution

---
 Practicum/pract05/solutions/Task02.cpp | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 Practicum/pract05/solutions/Task02.cpp

(limited to 'Practicum/pract05/solutions/Task02.cpp')

diff --git a/Practicum/pract05/solutions/Task02.cpp b/Practicum/pract05/solutions/Task02.cpp
new file mode 100644
index 0000000..4905d58
--- /dev/null
+++ b/Practicum/pract05/solutions/Task02.cpp
@@ -0,0 +1,16 @@
+class Solution {
+public:
+    ListNode* middleNode(ListNode* head) {
+        if(!head)
+            return nullptr;
+      
+        ListNode* middle = head;
+        ListNode* end = head;
+
+        while(end != nullptr && end->next != nullptr) {
+            middle = middle->next;
+            end = end->next->next;
+        }
+        return middle;        
+    }
+};
-- 
cgit v1.3.1-23-gd82d