首页/新闻资讯/正文详情

JAVA练习299- K 个一组翻转链表

发布时间:2026/11/23 3:04:10 来源:云帆数科 栏目:资讯中心
JAVA练习299- K 个一组翻转链表
题目概览给你链表的头节点head每k个节点一组进行翻转请你返回修改后的链表。k是一个正整数它的值小于或等于链表的长度。如果节点总数不是k的整数倍那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值而是需要实际进行节点交换。示例 1输入head [1,2,3,4,5], k 2输出[2,1,4,3,5]示例 2输入head [1,2,3,4,5], k 3输出[3,2,1,4,5]提示链表中的节点数目为n1 k n 50000 Node.val 1000进阶你可以设计一个只用O(1)额外内存空间的算法解决此问题吗来源25. K 个一组翻转链表 - 力扣LeetCode解题分析方法模拟定义两个指针 a 和 ba 正常遍历b 指向 a - k 的位置即 a 的起始位置用一个变量 times 进行计数当 times k将 a - k 到 a 位置的链表进行反转不会反转可见 JAVA练习291- 反转链表-CSDN博客这里需要注意将 a - k - 1 位置的指针指向 aa - k 位置指针指向 a 1然后 times 清零b 指向当前位置a 继续遍历即可。时间复杂度O(n)空间复杂度O(1)/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val val; } * ListNode(int val, ListNode next) { this.val val; this.next next; } * } */ class Solution { public ListNode reverseKGroup(ListNode head, int k) { ListNode a new ListNode(), b head, result null; a.next head; int times 1; while(b ! null) { if (times k) { b b.next; times; } else { ListNode tempB b.next; ListNode tempA a.next; reverse(a, a.next, b.next); a tempA; times 1; if (result null) { result b; } b tempB; } } return result; } private void print(ListNode a) { StringBuilder sb new StringBuilder(); while(a ! null) { sb.append(a.val); sb.append(,); a a.next; } System.out.println(sb.toString()); } private void reverse(ListNode preA, ListNode a, ListNode b) { ListNode cur a, pre b; while(cur ! b) { ListNode temp cur.next; cur.next pre; pre cur; cur temp; } preA.next pre; } }

相关推荐

深入解析Claude的J-space与Loop机制:提升AI思考质量的关键技巧
深入解析Claude的J-space与Loop机制:提升AI思考质量的关键技巧

1. 先搞清楚 J-space 和 Claude Loop 到底解决什么问题如果你最近在关注 Claude 的使用技巧,可能已经看到过“J-space”和“Claude Loop”这两个词。它们不是官方功能,而是社区在研究 Claude 内部工作机制时发现的一些有趣现象。简单来说,J-s… · 2026/9/21 11:26:51

苹果M7 Ultra芯片:1.5TB统一内存如何重塑本地AI与高性能计算
苹果M7 Ultra芯片:1.5TB统一内存如何重塑本地AI与高性能计算

苹果正在研发的M7 Ultra芯片将统一内存容量推向了前所未有的1.5TB高度,这一规格甚至超过了当前大多数服务器的内存配置。作为苹果M系列芯片路线图的重要调整,M7 Ultra直接跳过了M6 Pro和M6 Max版本,计划在2028年推出,专门用于Mac … · 2026/9/15 5:41:07

软件设计师①
软件设计师①

上午题 · 2026/9/15 19:44:31

宿州怎么办理电工证全流程办理指南郑州报考避坑指南
宿州怎么办理电工证全流程办理指南郑州报考避坑指南

宿州怎么办理电工证全流程办理指南郑州报考避坑指南 你是不是正愁找不到电工相关的工作?别急,先说重点: 特种作业证是从事电工、焊工、高处作业等岗位的硬门槛… · 2026/11/23 3:03:14

电工证理论考试准考证怎么考?全国通用证件别再踩坑
电工证理论考试准考证怎么考?全国通用证件别再踩坑

电工证理论考试准考证怎么考?全国通用证件别再踩坑 怕考不过白交培训费?别急,这波操作能帮你稳过!全国通用的电工证理论考试准考证,是很多一线施工人员的刚需,但很多人在报名、备考、考试过程中踩坑无数,最怕的就是花了钱却没拿到证。其实只要掌握了流… · 2026/11/23 3:03:14

武汉电工证免考试年审怎么操作 上岗必备流程全解析
武汉电工证免考试年审怎么操作 上岗必备流程全解析

武汉电工证免考试年审怎么操作 上岗必备流程全解析 证书过期了不知道怎么复审延期?你不是一个人。很多人在岗位上兢兢业业,却因为一张证书没及时处理,被单位暂停上岗,甚至影响职业晋升。特别是 武汉电工证免考试年审… · 2026/11/23 3:03:14

上海高级电工证落户通过率揭秘:别再被中介骗了!
上海高级电工证落户通过率揭秘:别再被中介骗了!

上海高级电工证落户通过率揭秘:别再被中介骗了! 你是不是也这样?看到网上“上海高级电工证落户”这类信息,心动不已,但又担心被中介坑了钱还拿不到证?别急,今天我就从一个在洛阳涧西区转岗从业者的角度,告诉你怎么真正拿到这本证书,还能顺利落户上海… · 2026/11/23 3:03:14

高压电工证的机构怎么选?郑州报考避坑指南全解析
高压电工证的机构怎么选?郑州报考避坑指南全解析

高压电工证的机构怎么选?郑州报考避坑指南全解析 实操考试心里没底怕挂科,这事儿我太懂了。尤其是高压电工证这种操作性强、安全要求高的证书,很多人在选择培训机构和考试流程上容易踩坑。郑州作为中部地区的重要城市,高压电工证的机构也不少,但真正靠谱… · 2026/11/23 3:03:14

拿到电工证后注意什么 郑州报考避坑指南
拿到电工证后注意什么 郑州报考避坑指南

拿到电工证后注意什么 郑州报考避坑指南 不知道去哪报名怕被中介坑?你不是一个人,郑州每年都有大量电工证考生被坑,花了几千块,最后连报名都没上。今天我来告诉你拿到电工证后到底要注意什么,特别是从三门峡初次报考的角度出发,带你避开那些你想不到的… · 2026/11/23 3:02:14

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定
平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定

平价的电工证查询保姆级教程:别被中介坑,一步步教你搞定 你是不是也经常在网上看到“平价的电工证查询”这样的关键词,但又不知道去哪报名,怕被中介坑?特别是像你这样的平顶山学员,既想考个正规电工证,又怕花冤枉钱走弯路。别担心,这篇保姆级教程就是… · 2026/11/23 1:57:37

麻阳考电工证在哪里考内部消息你知道吗
麻阳考电工证在哪里考内部消息你知道吗

麻阳考电工证在哪里考内部消息你知道吗 不知道去哪报名怕被中介坑, 内部消息 告诉你,麻阳考电工证不一定要去外地,本地其实也有正规渠道,但很多人因为不了解流程和资质,反而被坑了钱还考不到证。今天我就从一个干了这么多年特种作业培训的“老江湖”角… · 2026/11/23 1:54:31

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程
揭阳普宁电工证换证怎么操作?良心建议帮你理清流程

揭阳普宁电工证换证怎么操作?良心建议帮你理清流程 之前考的证在外省能不能转过来?这是很多已经在外地工作、现在想回揭阳普宁发展的电工朋友最关心的问题。如果你也是其中之一,那这篇文章就是为你们量身定制的,从换证流程到避坑建议,良心建议全给你讲透… · 2026/11/23 2:28:29

工地太忙根本没时间复习考试?泗阳电工证快速办理内部消息全在这了
工地太忙根本没时间复习考试?泗阳电工证快速办理内部消息全在这了

工地太忙根本没时间复习考试?泗阳电工证快速办理内部消息全在这了 工地太忙根本没时间复习考试,尤其是像你这样在信阳水利工程一线打拼的老电工,天天跟钢筋水泥打交道,哪还有空去背那些考试题?更别提现在办证流程越来越复杂,稍有不慎就可能耽误项目进度… · 2026/11/23 0:00:44

低压电工证复证材料千万别踩坑!这些材料你准备好了吗?
低压电工证复证材料千万别踩坑!这些材料你准备好了吗?

低压电工证复证材料千万别踩坑!这些材料你准备好了吗? 证书过期了不知道怎么复审延期?你不是一个人!现在不少电工朋友都在为低压电工证复证材料发愁,怕流程复杂、怕材料不全、怕耽误工作。其实,只要准备充分,复审一点都不难。今天就来带你一步步搞清楚… · 2026/11/23 0:00:44

上海哪里考电工证便宜真实经历分享:实操考试心里没底怕挂科
上海哪里考电工证便宜真实经历分享:实操考试心里没底怕挂科

上海哪里考电工证便宜真实经历分享:实操考试心里没底怕挂科 实操考试心里没底怕挂科,这是很多准备考电工证的朋友的共同心声。尤其是在上海这样的大城市,报考渠道多、价格不一,很多人在报名前都会犹豫到底该去哪家机构,费用多少才算合理。我自己在驻马店… · 2026/11/23 0:00:44

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/22 20:41:13

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/21 15:19:30

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/22 23:39:58

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码