25. K 个一组翻转链表

最新推荐文章于 2025-05-21 21:19:53 发布
最新推荐文章于 2025-05-21 21:19:53 发布
阅读量245 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： hard leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/puspos/article/details/104546652
本文介绍如何解决K个一组翻转链表的问题。通过遍历链表，确定完整组的数量，然后利用头插法和尾插法构建翻转后的链表。在处理完完整组后，将剩余的节点按原顺序尾插到新链表中，确保空间复杂度为O(1)。

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

问题
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

要求：空间复杂度 O(1)
例子
在这里插入图片描述
思路
遍历链表，看有几个完整的组【k个为一组】
创建一个新的链表，pre表头插法时的头结点，cur表尾插法时的尾结点，对完整的组，第一个元素使用尾插法，第2个到第k个使用头插法
最后，将不完整的那一组（最后的几个），直接尾插法放在链表后面
在这里插入图片描述
代码


   public ListNode reverseKGroup(ListNode head, int k
最低0.47元/天 解锁文章
Python算法题集_K 个一组翻转链表
长孤秋落的札记
02-10 1457
题目25. K 个一组翻转链表：给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
【CT】LeetCode手撕—25. K 个一组翻转链表
weixin_44382896的博客
06-11 502
【代码】【CT】LeetCode手撕—25. K 个一组翻转链表。
25、K个一组翻转链表
Rik_Liu的博客
03-08 252
作为一个菜鸟，最近在看《我的第一本算法书》，想在之前薄弱的基础上，多了解一点。虽然目前的工作重心不在算法上，但是多会一点总不是什么坏事 《我的第一本算法书》很通俗易懂，配了大量直白的图片，让我能够以很快的速度去了解之前没接触过的知识点， 但问题也在于过于通俗易懂了，跟看连环画一样，容易遗忘。因此在翻了一部分之后，回到前面，根据每一节的知识点，到LeetCode上找相应的题目来做，以加深理解。 ...
力扣25.K个一组反转链表(JavaScript)
最新发布
m0_73788073的博客
05-21 577
给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
C语言：K个一组翻转链表
qq_37756688的博客
05-10 667
给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1-&g...
leetcode 25. K 个一组翻转链表(python)
weixin_44740082的博客
09-07 472
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 1.判断剩余节点个数是否大于k 2.将k个节点进行逆置（记录这k个节点的pre和nex
LeetCode 25. K 个一组翻转链表
予早随笔
07-18 278
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
LeetCode题解：25.K个一组翻转链表【Python题解超详细，站辅助法、递归法】，知识拓展：常见的翻转链表操作
m0_74420622的博客
11-22 1254
LeetCode题解：25.K个一组翻转链表【Python题解超详细，站辅助法、递归法】，知识拓展：常见的翻转链表操作，迭代法、递归法、栈法。 K个一组翻转链表：给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
25. k个一组翻转链表
DaleyZou的博客
08-08 702
题目描述： 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3-&g
leecode-C语言实现-25. K 个一组翻转链表
qq_45111959的博客
07-14 422
例如： 链表为：1 -> 2 -> 3 -> 4 -> 5。 步长为：3TmpPoint：来记录当前的链表位置。 PreviousPoint：来记录上一个数组索引位为0的链表地址。 NextPoint：记录当前数组索引位为2的元素链接的下一个链表地址。 TmpArray：初始化一个长度为3的数组，里面存储链表中元素的指针。TmpPoint：&1 PreviousPoint：NULL NextPoint：NULL TmpArray：{&1，null，null}TmpPoint：&2 PreviousPoint
LeetCode-25. K 个一组翻转链表【递归 链表】
zik的博客
04-03 1002
创建一个dummy node对链表以k为单位进行分组，记录每一组的起始和最后节点位置对每一组进行翻转，更换起始和最后的位置返回dummy.next.while cur!= end:pre = curcur = tempcount = 0count += 1else:时间复杂度：O(n)空间复杂度：O(1)
LeetCode 25 — Reverse Nodes in k-Group(k个一组翻转链表)
卓尔货币的博客
06-01 369
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to the length of the linked list. If the number of ...
[力扣c语言实现]25. k个一组翻转链表
dengwodaer的博客
05-25 534
25. k个一组翻转链表1. 题目描述2.代码如下 原题目连接 1. 题目描述 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->...
LeetCode_25_K个一组翻转链表
qq_36815750的博客
10-18 244
题目描述： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3-&g...
LeetCode 25. K 个一组翻转链表（c语言实现）
qq_44243059的博客
07-02 364
LeetCode 25. K 个一组翻转链表（c语言实现）
leetcode javascript版 25. k个一组翻转链表
forever______的博客
12-19 573
暂时没有想到好方案，就用遍历链表写了一个。 var reverseKGroup = function(head, k) { var prev = null; var curr = head; var p1 = null; var p2 = null; while(curr !== null) { for(var i = 0; i <...
k个一组翻转链表（力扣题目 C语言解法）
Enthusiastic_boy的博客
12-26 1490
目录 图示： 代码： 给你一个链表，每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] 示例 3： 输入：head = [1,2,3,4,5], k = ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值