当前位置: 首页 > news >正文

leetcode 25. Reverse Nodes in k-Group

25. Reverse Nodes in k-Group

递归法:

/*** 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(k==1)return head;ListNode* newHead = nullptr;ListNode* cur = head;int count = 0;while(cur && count < k){count++;newHead = cur;cur = cur->next;}if(count < k)return head;//到这里时,newHead是第k个结点,它将成为反转后的新的头结点ListNode* post = cur;//post是第k+1个结点ListNode* pre = nullptr; cur = head;while(count--){ListNode* temp = cur->next;cur->next = pre;pre = cur;cur = temp;}head->next = reverseKGroup(post,k);//对第k+1个结点及其之后的结点递归处理return newHead;}
};

对比leetcode 92. Reverse Linked List II-CSDN博客

http://www.dtcms.com/a/204155.html

相关文章:

  • 鸿蒙HarmonyOS最新的组件间通信的装饰器与状态组件详解
  • SpringMVC 通过ajax 实现文件的上传
  • 关于光谱相机的灵敏度
  • naive-ui切换主题
  • 实验分享|基于千眼狼sCMOS科学相机的流式细胞仪细胞核成像实验
  • 【marked与katex结合】渲染公式
  • Vue3 Element Plus el-table-column Sortable 排序失效
  • 2025最新obs31.0.x版本编译办法,windows系统
  • 数据湖和数据仓库的区别
  • ES的倒排索引和正排索引的区别及适用场景?为什么倒排索引适合全文搜索?
  • vue3 threejs 物体发光描边
  • 电力设备制造企业数字化转型路径研究:从生产优化到生态重构
  • WordPress_Madara 本地文件包含漏洞复现(CVE-2025-4524)
  • k8s-ServiceAccount 配置
  • GPT 等decoder系列常见的下游任务
  • Vite + Vue 工程中,为什么需要关注 `postcss.config.ts`?
  • CSS、SCSS 和 SASS 的语法差异
  • CSS【详解】弹性布局 flex
  • 【基础】Windows开发设置入门9:WSL 2 上的 Docker 容器
  • CSS 链接样式全解析:从基础状态到高级交互效果
  • 【css】 flex布局基本知识
  • 多通道经颅直流电刺激器产品及解决方案特色解析
  • SuperVINS:应对挑战性成像条件的实时视觉-惯性SLAM框架【全流程配置与测试!!!】【2025最新版!!!!】
  • DS18B20 温度传感器实验探索与实践分享​
  • Backwards对自动路由的影响
  • 提示词工程(Prompt Engineering)是智能Agent交互中不可或缺的一环
  • 微型化GNSS射频前端芯片AT2659S:L1频段多系统支持,SOT23-6封装
  • [实战]用户系统-1-基础功能完善
  • 关于 Web 漏洞原理与利用:4. 文件上传漏洞
  • 打造一个支持MySQL查询的MCP同步插件:Java实现