LeetCode 25 - K 个一组翻转链表

最新推荐文章于 2025-03-26 18:04:39 发布

越哥聊AI

最新推荐文章于 2025-03-26 18:04:39 发布

阅读量953

点赞数 14

分类专栏： LeetCode算法面试通关文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/bingyuea/article/details/145995572

版权

LeetCode算法面试通关专栏收录该内容

67 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

LeetCode 25 - K 个一组翻转链表

这道题是一个典型的链表操作题，考察我们对链表的精确操作，包括反转链表、分组处理、递归和迭代的结合应用等。还可以通过变体问题延伸到优先队列操作、归并、分块等，这使得它成为面试中的高频考题之一。

题目描述

给你一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。

k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余节点保持原样。
你不允许更改节点的值，只能调整节点指针的方向。

示例

输入：head = [1,2,3,4,5], k = 2
输出：[2,1,4,3,5]

输入：head = [1,2,3,4,5], k = 3
输出：[3,2,1,4,5]

解题思路与分析

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

越哥聊AI

关注关注

14
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

算法题——链表中的节点每k个一组翻转

bm1998

04-27

841

1. 本题知识点链表 2. 题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。输入：head = [1,2,3,4,5], k = 2 输出：[2,1,4,3,5] 输入：head = [1,2,3,4,5], k = 3 输出：[3

【经典算法】LeetCode25:K 个一组翻转链表(Java/C/Python3,Hard)

04-07

1121

递归法迭代+原地反转方法思路将链表划分为大小为k的子链表，递归处理使用循环迭代遍历链表，并在每次迭代中原地反转子链表时间复杂度O(n)，每个节点被遍历一次O(n)，每个节点被遍历一次空间复杂度O(n/k)，递归调用栈的深度O(1)，原地修改链表（如果递归栈的深度达到n/k，则创建了O(n/k)个递归调用栈帧）（不需要额外的空间，仅使用常数级别的指针变量和变量存储空间）优点实现简单，逻辑清晰不需要额外的递归调用栈，适用于大规模链表代码可读性好原地修改链表，不需要额外空间。

参与评论您还未登录，请先登录后发表或查看评论

leetcode之hot100---25K个一组翻转链表（C++）

axxy2000的博客

12-25

344

此时prev == tail子链表翻转结束，返回新的头（tail）尾（head）从表头开始遍历，找到组内最后一个节点，同时检查剩余节点是否大于等于K。根据返回的新的头和尾将子链表和原有链表进行连接，直至不在有k个节点。根据组内表头节点和表尾结点对子链表进行翻转，同时返回新的头和尾。继续遍历链表寻找需要进行翻转的子链表进行翻转。

25. K 个一组翻转链表 - 力扣（LeetCode）

最新发布

q1111111da的博客

03-26

982

首先统计链表的节点个数，这样可以知道是否还有足够的节点来进行分组反转。创建虚拟头节点：dummy.next = 1 -> 2 -> 3 -> 4 -> 5 -> None。这可以简化边界条件的处理，比如当链表为空或者只有一个节点时的操作。假设链表为 1 -> 2 -> 3 -> 4 -> 5 -> None，k=2。在每次处理时，通过一个循环逐个反转节点，保存当前节点的下一个节点到。最终链表为 2 -> 1 -> 4 -> 3 -> 5 -> None。：指向当前处理组的前一个节点，初始为虚拟头节点。

LeetCode K 个一组翻转链表

山雀的博客

10-28

715

LeetCode K 个一组翻转链表

LeetCode #25 K 个一组翻转链表

JUST CODE IT

03-12

115

25. K 个一组翻转链表给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。 k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1：输入：head = [1,2,3,4,5], k = 2 输出：[2,1,4,3,5] 示例 2：输入：head =...

[LeetCode]25. K 个一组翻转链表

张小猪的家

07-31

111

25. K 个一组翻转链表难度：困难给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1：输入：head = [1,2,3,4,5], k = 2 输出：[2,1,4,3,5] 示例 2：输入：head = [1,2,3,4,5

Leetcode 25 K个一组翻转链表 (每日一题 20210719)

BUPT-WT的博客

07-19

183

给你一个链表，每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 输出：...

【Leetcode】25- K个一组翻转链表

wanlinBee的博客

04-14

708

基于翻转链表的基础算法，对于k个一组翻转链表问题，分别给出迭代及递归解法的思路分析及算法说明。

LeetCode题解：25.K个一组翻转链表【Python题解超详细，站辅助法、递归法】，知识拓展：常见的翻转链表操作

m0_74420622的博客

11-22

1240

LeetCode题解：25.K个一组翻转链表【Python题解超详细，站辅助法、递归法】，知识拓展：常见的翻转链表操作，迭代法、递归法、栈法。 K个一组翻转链表：给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。

java-leetcode题解之第25题K个一组翻转链表.zip

06-05

在本压缩包中，我们关注的是Java编程语言与LeetCode平台上的第25题——"K个一组翻转链表"。这道题目是链表处理的经典问题，旨在锻炼程序员对链表操作的理解和掌握。下面我们将深入探讨这个问题及其解决方案。 ### ...

力扣 25. K 个一组翻转链表（JAVA）

Annfan123的博客

04-22

480

【LeetCode】 135 K个一组翻转链表

JaneRoad

02-18

257

题目：解题思路： ...

leetcode 25. K 个一组翻转链表(python3)60ms

张洁的笔记

09-11

396

题目描述：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明：你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内

LeetCode：25. K 个一组翻转链表

Bertil的博客

05-11

381

给你链表的头节点 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] 提示：链表中的节点数目为 n 1 &lt

[Leetcode]25. k个一组翻转链表

JackFeng's Blog

04-18

326

题目描述：给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2-&g...

Leetcode K 个一组翻转链表

weixin_43175029的博客

05-23

342

思路：先找出这k个结点组成的链表，然后利用常规的单链表翻转方法进行翻转。需要一个指针lastEnd记录已经翻转后形成的链表的尾结点，还需要一个指针nextHead记录下一个待翻转的链表的链头，然后需要start和end记录当前需要翻转的k个结点组成的链表的表头和表尾，需要注意的是在调用reverse（）进行子链表翻转之前需要把end的next赋值为NULL，然后翻转后新的链表的表头为end，表尾是next。代码： class Solution { public: ListNode* rever.

【LeetCode】K 个一组翻转链表

shijiujiu33的博客

01-25

371

#LeetCode每日一题【链表专题】 K 个一组翻转链表 https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 分析根据给定的k值，将原链表进行分组反转，剩余的不足k的保持不变我这边第一思路是求出了链表的长度，然后根据长度计算出分组数，再对每一组进行反转，最后相互拼接即可实现 public ListNode reverseKGroup(ListNode head, int k) { int length = 0;