力扣25. K个一组反转链表

给你链表的头节点 head ,每 k个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k的整数倍,那么请将最后剩余的节点保持原有顺序。

示例 1:

复制代码
输入:head = [1,2,3,4,5], k = 2
输出:[2,1,4,3,5]
cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        if(!head||!head->next) return head;

        ListNode* p =head;
        vector<int> nums;
        while(p){nums.push_back(p->val);p=p->next;}

        int lunshu=nums.size()/k; //要逆序的轮数
        int i=0;
        for(int j=0;j<lunshu;j++){
            reverse(nums.begin()+i,nums.begin()+i+k); //k个一组反转数组
            i+=k; //数组的秩每次+k
        }

        p=head;
        for(int i=0;i<nums.size();i++){
            p->val=nums[i];
            p=p->next;
        }
        return head;
        
    }
};
相关推荐
徐子童2 小时前
优选算法---链表
数据结构·算法·链表·面试题
如意.7592 小时前
从零开始的指针(3)
算法
cwplh2 小时前
MX模拟赛总结
算法·动态规划
浅川.252 小时前
xtuoj 随机数
算法
shan&cen2 小时前
Day02 集合 | 30. 串联所有单词的子串、146. LRU 缓存、811. 子域名访问计数
java·数据结构·算法·缓存
NAGNIP3 小时前
大模型微调框架之TRL
算法
麦当_3 小时前
SwipeMultiContainer 滑动切换容器算法指南
前端·javascript·算法
橘子133 小时前
递归,搜索与回溯算法
算法
黄贵根4 小时前
C++20 基于文本文件的类对象增删查改系统
算法·c++20