Solution #61 - Daniel/Edited - 13.03.2025

Linked Lists/#61-Rotate List-Medium/Explanation-Rotate List.md

@@ -0,0 +1,8 @@
+Rotate a list by k elements.
+
+Very straightforward by connecting tail node to the head.
+
+Find k mod n rotations by moving the head pointer, and then finally disconnecting the tail from the current head.
+
+Time Complexity: O(n)
+Space Complexity: O(1)

Linked Lists/#61-Rotate List-Medium/Solution-Rotate List.cpp

@@ -0,0 +1,20 @@
+class Solution {
+    public:
+        ListNode* rotateRight(ListNode* head, int k){
+            if(head == NULL) return NULL;
+            int  n = 1;
+            ListNode* temp = head;
+            while(temp->next != NULL){
+                temp = temp -> next;
+                n++;
+            }
+            ListNode* start = head;
+            for(int i=0; i<n-(k%n); i++){
+                temp->next = start;
+                temp = temp->next;
+                start = start->next;
+            }
+            temp->next = NULL;
+            return start;
+        }
+    };