25. Reverse Nodes in k-Group

原创于 2016-03-23 14:27:49 发布 · 266 阅读

CC 4.0 BY-SA版权

本文介绍了一种算法，该算法可以将链表中每K个一组的元素进行反转。通过将链表转换为整数数组并使用双指针技巧来实现反转，最后再根据修改后的数组重建链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ListNode* reverseKGroup(ListNode* head, int k) {
    vector<int> temp;
    while (head) {
        temp.push_back(head->val);
        head = head->next;
    }
    for (int i = k - 1; i < temp.size(); i += k) {
        int j = 0;
        while (j<k/2) {
            swap(temp[i-j], temp[i - k + 1+j]);
            j++;
        }     
    }
    ListNode* res = new ListNode(0);
    ListNode** res1 = &res->next;
    for (auto i : temp) {
        res->next = new ListNode(i);
        res = res->next;
    }
    return *res1;
}