25. K 个一组翻转链表

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

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

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


   public ListNode reverseKGroup(ListNode head, int k
最低0.47元/天 解锁文章
25. K 个一组翻转链表（单链表(反转)）
勿忘勿失的博客
04-19 947
题目链接：25. K 个一组翻转链表 考查知识：单链表(反转) 题意描述：将给定链表每 k 个节点一组进行翻转，不满k个的保持原序 具体代码 方法一：递归 递归实现不断分割链表，并对分割后的子链表进行反转，反转后再拼接回去即可 每次对分割后的反转区间链表建立伪头结点，p1指向这个伪头结点（反转区间的首结点的前驱），p2指向传来的头结点（反转区间的首结点），p3初始指向伪头结点然后先行k步即指向第k个结点（反转区间的尾结点），p4指向p3的后继（反转区间的尾结点的后继） 然后在p1,p3后断开后继，反转.
LeetCode 25 — Reverse Nodes in k-Group(k个一组翻转链表)
卓尔货币的博客
06-01 343
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 ...
LeetCode 25. K 个一组翻转链表（c语言实现）
qq_44243059的博客
07-02 301
LeetCode 25. K 个一组翻转链表（c语言实现）
25、K个一组翻转链表
Rik_Liu的博客
03-08 224
作为一个菜鸟，最近在看《我的第一本算法书》，想在之前薄弱的基础上，多了解一点。虽然目前的工作重心不在算法上，但是多会一点总不是什么坏事 《我的第一本算法书》很通俗易懂，配了大量直白的图片，让我能够以很快的速度去了解之前没接触过的知识点， 但问题也在于过于通俗易懂了，跟看连环画一样，容易遗忘。因此在翻了一部分之后，回到前面，根据每一节的知识点，到LeetCode上找相应的题目来做，以加深理解。 ...
C语言：K个一组翻转链表
qq_37756688的博客
05-10 648
给出一个链表，每 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 405
给你一个链表，每 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
go语言刷题：25. K 个一组翻转链表
lanseali的博客
04-08 245
申明：本文只用做自己学习记录 题目 给定一个链表，每 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 = 1 输出：[1,2,3,4
25. k个一组翻转链表
DaleyZou的博客
08-08 668
题目描述： 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3-&g
leecode-C语言实现-25. K 个一组翻转链表
qq_45111959的博客
07-14 390
例如： 链表为：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 877
创建一个dummy node对链表以k为单位进行分组，记录每一组的起始和最后节点位置对每一组进行翻转，更换起始和最后的位置返回dummy.next.while cur!= end:pre = curcur = tempcount = 0count += 1else:时间复杂度：O(n)空间复杂度：O(1)
[力扣c语言实现]25. k个一组翻转链表
dengwodaer的博客
05-25 515
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 219
题目描述： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3-&g...
Python算法题集_K 个一组翻转链表
长孤秋落的札记
02-10 1401
题目25. K 个一组翻转链表：给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
leetcode javascript版 25. k个一组翻转链表
forever______的博客
12-19 547
暂时没有想到好方案，就用遍历链表写了一个。 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 1407
目录 图示： 代码： 给你一个链表，每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 = ...
c 语言 leetcode k个一组翻转链表
qq_45569601的博客
05-18 262
c 语言 k个一组翻转链表 题目 给你一个链表，每 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 个一组翻转链表(JavaScript解法)
weixin_45142754的博客
09-10 283
本题提供的解法为以辅助函数相辅的递归，重点为要搞清楚end结点以及start等节点的作用
k 个一组翻转链表 js 25
最新发布
10-15
在JavaScript中，如果你想要将链表每k个节点进行一次翻转，你可以使用迭代的方式实现。以下是解决这个问题的一个示例函数： ```javascript function reverseKGroup(head, k) { if (head === null || head.next === null || k <= 1) return head; // 如果链表为空、只有一个元素或k值不合理，则直接返回 let dummy = new ListNode(0); // 创建虚拟头节点 dummy.next = head; let current = head; let prev = dummy; let count = 0; // 计数器，记录当前组的节点数量 while (current !== null) { // 翻转前k个节点 for (let i = 0; i < k && current !== null; i++) { const nextTemp = current.next; // 保存下一个节点 current.next = current.next ? current.next.next : null; // 将当前节点的next指向前一个节点的next nextTemp.prev = current; // 更新前一个节点，使其指向已翻转后的节点 current = nextTemp; // 移动到下一个节点 } // 指针更新 if (count == k) { // 当完成了一组翻转 prev.next = current; // 新的一组开始连接到旧的尾巴 current = prev.next; // 更新当前指针 prev = current.prev; // 更新前一个节点指针，跳过已经翻转的部分 count = 0; // 重置计数器 } else { count++; // 继续累计节点，直到达到k } } return dummy.next; // 返回新的头部节点 } // 示例： // let head = [1,2,3,4,5,6,7]; // 假设这是一个链表，每个元素是一个ListNode实例 // let k = 3; // reverseKGroup(head, k); ``` 这个函数首先创建了一个虚拟头节点`dummy`，然后遍历链表，每当遇到k个连续的节点，就进行翻转，并移动指针以便进入下一组。当遍历结束时，返回翻转后的链表的头部。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值