Merge branch 'main' of https://github.com/stoychoX/Data-structures-and-algorithms

1 files changed, 17 insertions, 0 deletions

diff --git a/Practicum/pract05/solutions/Task01.cpp b/Practicum/pract05/solutions/Task01.cpp
new file mode 100644
index 0000000..1f9e7a9
--- /dev/null
+++ b/Practicum/pract05/solutions/Task01.cpp
@@ -0,0 +1,17 @@
+SinglyLinkedListNode* reverse(SinglyLinkedListNode* llist) {
+    if(!llist)
+        return nullptr;
+        
+    SinglyLinkedListNode* curr = llist;
+    SinglyLinkedListNode* prev = nullptr;
+    
+    while(curr)
+    {
+        SinglyLinkedListNode* next = curr->next;
+        curr->next = prev;
+        prev = curr;
+        curr = next;
+    }
+    
+    return prev;
+}