力扣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;
        
    }
};
相关推荐
StarPrayers.29 分钟前
旅行商问题(TSP)(2)(heuristics.py)(TSP 的两种贪心启发式算法实现)
前端·人工智能·python·算法·pycharm·启发式算法
爱吃橘的橘猫37 分钟前
嵌入式系统与嵌入式 C 语言(2)
c语言·算法·嵌入式
2351640 分钟前
【LeetCode】146. LRU 缓存
java·后端·算法·leetcode·链表·缓存·职场和发展
weixin_307779132 小时前
使用Python高效读取ZIP压缩文件中的UTF-8 JSON数据到Pandas和PySpark DataFrame
开发语言·python·算法·自动化·json
柳安忆2 小时前
【论文阅读】Sparks of Science
算法
web安全工具库2 小时前
从课堂笔记到实践:深入理解Linux C函数库的奥秘
java·数据库·算法
周杰伦_Jay3 小时前
【Java集合体系】全面解析:架构、原理与实战选型
java·开发语言·数据结构·链表·架构
爱编程的鱼4 小时前
C# 变量详解:从基础概念到高级应用
java·算法·c#
tkevinjd4 小时前
反转链表及其应用(力扣2130)
数据结构·leetcode·链表
HalvmånEver4 小时前
红黑树实现与原理剖析(上篇):核心规则与插入平衡逻辑
数据结构·c++·学习·算法·红黑树