From 9eed63a37a808c59990feaaaa3e1725dfdd31f3c Mon Sep 17 00:00:00 2001 From: Stoycho Kyosev Date: Mon, 30 Oct 2023 22:33:14 +0200 Subject: Add SI consultation --- Additional/reverse-nodes-in-k-group.cpp | 54 --------------------------------- 1 file changed, 54 deletions(-) delete mode 100644 Additional/reverse-nodes-in-k-group.cpp (limited to 'Additional/reverse-nodes-in-k-group.cpp') diff --git a/Additional/reverse-nodes-in-k-group.cpp b/Additional/reverse-nodes-in-k-group.cpp deleted file mode 100644 index 70b63fd..0000000 --- a/Additional/reverse-nodes-in-k-group.cpp +++ /dev/null @@ -1,54 +0,0 @@ -#include -#include"../Seminar04/linked-list-utils.h" - -using ListNode = LinkedListNode; - -ListNode* getNext(ListNode* head, int k) { - while(k && head) { - head = head->next; - --k; - } - - return head; -} - -ListNode* reverse(ListNode*& head) { - ListNode* next = nullptr; - ListNode* prev = nullptr; - ListNode* it = head; - ListNode* tmp = head; - - while(it) { - next = it->next; - it->next = prev; - prev = it; - it = next; - } - - head = prev; - return tmp; -} - -ListNode* reverseKGroup(ListNode* head, int k) { - ListNode* end = getNext(head, k - 1); - - if(end == nullptr) - return head; - - ListNode* next = end->next; - - end->next = nullptr; - - ListNode* last = reverse(head); - ListNode* res = reverseKGroup(next, k); - - last->next = res; - return head; -} - -int main() { - ListNode* ll = fromList({1, 2, 3, 4, 5, 6, 7,8 ,9,10, 11, 12, 13, 14, 15, 16, 17}); - ll = reverseKGroup(ll, 4); - printLinkedList(ll); - freeList(ll); -} \ No newline at end of file -- cgit v1.3.1-26-gb76a