_25. Reverse Nodes in k-Group.md

25. Reverse Nodes in k-Group

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : June 07, 2024

Last updated : July 01, 2024

---

Related Topics : Linked List, Recursion

Acceptance Rate : 60.74 %

---

Solutions

• h25.c

C

h25.c

/* LET'S GOOOOOO 19 minutes using C hehe
 * Algo is O(n) runtime and O(n) space complexity
 * 
 * Will do the followup to get the O(1) space in a bit too :D
 */

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseKGroup(struct ListNode* head, int k) {
    struct ListNode* currentGroup[k];

    struct ListNode* current = head;
    for (int i = 0; i < k; i++) {
        if (!current) {
            return head; // don't reverse this portion since not enough vals
        }

        currentGroup[k - i - 1] = current;
        current = current->next;
    }

    struct ListNode* nextGroup = currentGroup[0]->next;
    for (int i = 0; i < k - 1; i++) {
        currentGroup[i]->next = currentGroup[i + 1];
    }

    currentGroup[k - 1]->next = reverseKGroup(nextGroup, k);
    return currentGroup[0];

}