25.k个一组翻转链表 python

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

原创

最新推荐文章于 2025-03-26 18:04:39 发布 · 1.1k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #python #算法 #leetcode #面试

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]

提示：

链表中的节点数目为 n
1 <= k <= n <= 5000
0 <= Node.val <= 1000

进阶：你可以设计一个只用 O(1) 额外内存空间的算法解决此问题吗？

题目链接

k个一组翻转链表

题解

解题思路

我们需要保证：

正确地反转每 k 个节点的组。
如果剩余节点不足 k 个，则保持原样。
反转后的链表部分要正确连接起来。
算法只使用 O(1) 的额外空间。

python实现

下面是经过仔细检查后，重新整理的 Python 实现代码，用于解决 k 个一组反转链表的问题：

def

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

gxls2024

关注关注

15
点赞
踩
18

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

Python算法题集_K 个一组翻转链表

长孤秋落的札记

02-10

1574

题目25. K 个一组翻转链表：给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

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

m0_74420622的博客

11-22

1335

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

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

k个一组翻转链表python_LeetCode 25. K 个一组翻转链表 | Python

weixin_39531780的博客

12-05

165

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

LeetCode 25. K 个一组翻转链表 | Python

"大梦三千秋的博客

05-03

941

使用迭代，根据题目提供的 k 值确定翻转链表部分，在内部实现翻转，进而解决《25. K 个一组翻转链表》的主要内容。其中注意要定义链表的前驱和后继，防止指向错误。

25. k个一组翻转链表

码奴生来就只知道前进

09-23

305

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

25. K 个一组翻转链表--PYTHON

宋建国的博客

12-19

481

自己1：想采用递归的方式来拼接链表，但是超出了时间限制 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): ...

leetcode 25. K 个一组翻转链表(python)

weixin_44740082的博客

09-07

509

给你一个链表，每 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 个一组翻转链表 Python实现两种算法

buglesxu的博客

07-24

721

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

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

最新发布

q1111111da的博客

03-26

1216

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

Leetcode25. K 个一组翻转链表-python

任萌新的小生活

03-20

400

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

K 个一组翻转链表--python

qq_42794545的博客

12-08

488

25. K 个一组翻转链表https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 难度困难1389 给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。 k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例 1： ...

Leetcode题目：python实现K个一组翻转链表（遍历+拼接+反转操作）

weixin_43585712的博客

04-26

1121

题目：K 个一组翻转链表思想：遍历链表，计数k个后，记住K个结点的首尾节点传递给反转函数，返回反转后链表的首尾结点，再拼接到原来的链表. class Solution: def reverseKGroup(self, head: Optional[ListNode], k: int) -> Optional[ListNode]: count = 0 result = ListNode() result.next = head

k个一组翻转链表python_fucking-algorithm

weixin_36204727的博客

01-27

522

如何k个一组反转链表之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表，有读者就问如何迭代地反转链表，这篇文章解决的问题也需要反转链表的函数，我们不妨就用迭代方式来解决。本文要解决「K 个一组反转链表」，不难理解：这个问题经常在面经中看到，而且 LeetCode 上难度是 Hard，它真的有那么难吗？对于基本数据结构的算法问题其实都不难，只要结合特点一点点拆解分析，一般都没啥难点。下面...

LeetCode25：K 个一组反转链表

dl674756321的博客

08-11

209

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 class Solution { public ListNode reverseK

LeetCode25. K个一组翻转链表 python3

Victordas的技术笔记

10-10

562

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

python-leetcode 31.K个一组翻转链表

qq_51906990的博客

02-13

598

但是对于一个子链表，除了翻转其本身之外，还需要将子链表的头部与上一个子链表连接，以及子链表的尾部与下一个子链表连接。K是正整数，它的值小于等于链表的长度，如果节点总数不是K的整数组，那么将最后剩余的节点保持原有顺序。不能只改变节点内容的值，需要进行实际的节点交换。给定链表的头节点head,每K个节点一组进行翻转，返回修改后的链表。步，直至链表结尾，对于每个分组，我们先判断它的长度是否大于等于。的，们新建一个节点，把它接到链表的头部，让它作为。在翻转子链表的时候，我们不仅需要子链表头节点。

K个一组翻转链表一种解法（Python）

You can either travel or read,but either your body or soul must be on the way.

05-04

302

分组 + 子链表翻转时间复杂度 O(N) # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution: def reverseKGroup(self, head: Optional[ListNode], k: int) ->

LeetCode: K 个一组翻转链表 python实现

weixin_43786241的博客

04-21

543

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

python链表 —— 把链表以K个节点为一组进行翻转

sinceNow的博客

08-23

933

题目描述： K链表翻转是指把每K个相邻的结点看成一组进行翻转，如果剩余节点不足K个，则保持不变。假设给定链表1—>2—>3—>4—>5—>6—>7—>8和一个数K，如果K的值为2，那么翻转后的链表变为2—>1—>4 —> 3 —> 6 — >5 — >7。如果K的值为3，那么翻转后的链表为：3 —>2 —&gt...

K个一组翻转链表python代码解法

07-14

下面是一个用 Python 实现的 K 个一组翻转链表的代码解法： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def reverseKGroup(head, k): # 检查链表长度...