25. K 个一组翻转链表（单链表(反转)）

最新推荐文章于 2022-12-14 16:55:45 发布
最新推荐文章于 2022-12-14 16:55:45 发布
阅读量890 收藏
点赞数
分类专栏： # 数据结构 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45921756/article/details/124280537
版权
  • 题目链接：25. K 个一组翻转链表
  • 考查知识：单链表(反转)
  • 题意描述：将给定链表每 k 个节点一组进行翻转，不满k个的保持原序
  • 具体代码
    • 方法一：递归
      • 递归实现不断分割链表，并对分割后的子链表进行反转，反转后再拼接回去即可
      • 每次对分割后的反转区间链表建立伪头结点，p1指向这个伪头结点（反转区间的首结点的前驱），p2指向传来的头结点（反转区间的首结点），p3初始指向伪头结点然后先行k步即指向第k个结点（反转区间的尾结点），p4指向p3的后继（反转区间的尾结点的后继）
      • 然后在p1,p3后断开后继，反转这段子链表拼接回去即可，特殊的，若子链表不满k个结点，直接返回即可
        class Solution {
         
public:
	void reverseList(ListNode
了解本专栏 订阅专栏 解锁全文 超级会员免费看
勿忘勿失
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
单链表：链表中的节点每k个一组进行翻转
Colorful_X的博客
05-11 1109
链表中的节点每k个一组进行翻转 题目：         将给出的链表中的节点每k个一组翻转，返回翻转后的链表。         如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样。         不能更改节点中的值，只能更改节点本身。   &n
K个一组反转单链表
along_000的博客
01-21 1802
K个一组反转单链表题目解决思路代码说明 题目 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 说明： （1）k 是一个正整数，它的值小于或等于链表的长度。 （2）如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例如下所示： 输入：head = [1,2,3,4,5], k = 2 输出：[2,1,4,3,5] 解决思路 基于递归反转单链表第m到第n个节点的方法解决此题，该方法参考此博文：参考这里 初始化：先创建一个虚拟头结点ret，再定义一个指针p指向虚拟头结点
链表反转，指定区间反转，k个一组反转---详解
1900的博客
12-14 1903
链表操作
K个一组链表进行翻转
qq_51725723的博客
10-23 976
我们在第一步，寻找准备翻转链表的时候，循环完毕end的值应该指向的是准备翻转链表的最后一个节点，此时我们有声明了两个节点，分别是start和next，start保存的是准备翻转链表的头结点，next指向的是end->next，也就是下一组准备翻转链表的头结点，当看到这道题的时候，不自觉的让我想起了，翻转链表的那道题目，直接使用头插法，将链表翻转；这道题也应该是同理，我们将给定链表的每一组当做一个单独的链表，然后将其翻转，最后将反转之后的链表进行连接就可以得到结果。那么，实际操作一下吧！
[C++] k个一组反转链表
giturtle's blog
03-20 1471
目录例题描述解题思路代码实现 例题描述 此问题为反转单链表的引申问题之一，在单链表翻转的基础上增加一些边界控制，使链表完成k个节点一组的特殊化反转。最终返回反转后的链表头节点。 这里给出原问题链接：【反转一个单链表】https://blog.csdn.net/qq_42351880/article/details/88637387 此算法入参有两个：链表头节点、每组节点数k 示例： 输入: 1->2->3->4->5->6->NULL 如果参数k = 2， 输
LeetCode解题心得——反转链表（python）
12-21
在LeetCode中，反转链表是一个常见的数据结构问题，它主要考察了对链表操作的理解以及递归或迭代解决问题的能力。本题的目标是反转给定的单链表，例如，对于输入1->2->3->4->5->NULL，期望得到的输出是5->4->3->2->1...
用python介绍4种常用的单链表翻转的方法小结
01-20
如何把一个单链表进行反转？ 方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。 方法2：使用3个指针遍历单链表，逐个链接点进行反转。 方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head...
算法面试通关40讲完整课件 05-07 数组、链表
07-06
5. K 个一组翻转链表（Reverse Nodes in K-Group, 如LeetCode的第25题）：将链表中的节点每K个一组进行反转。 解决这些题目时，通常需要掌握以下技巧： - 使用快慢指针（Floyd's Tortoise and Hare）来检测链表环。...
《C 程序员面试算法宝典》读书笔记模板x.pptx
最新发布
09-14
8. 如何把链表以 k 个结点为一组进行翻转 9. 如何合并两个有序链表 栈与队列篇 1. 如何实现栈 2. 如何实现队列 3. 如何翻转栈的所有元素 4. 如何根据入栈序列判断可能的出栈序列 5. 如何用 O（1）的时间复杂度求栈...
小象学院2020 刷题班 3.2-4.171
08-08
- 解题步骤：先将链表拆分成若干个单链表，分别对每个单链表进行排序，然后通过归并操作将所有排序后的单链表合并。 10. **合并 k 个排序链表**（Merge k Sorted Lists） - 知识点：链表，优先队列 - 解题策略：...
链表翻转（按K个一组）
element137的博客
07-25 3527
题目：链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6 分析： 这个题是链表逆置的升级版。重点是，把整个链表按照每K个一组分成若干组。递归翻转，先翻转最后一组，依次向前翻转。 不好理解的地方在于，每一组翻转后怎么衔接。其实跳出递归后，表示后面的节点已经
K个一组反转链表
fine123455的博客
02-15 94
K个一组反转链表 只能使用常数的额外空间，因此只能用迭代法。关键点是用for循环，每k个反转一次，每次反转前要记下头结点的前一个结点和尾结点的后一个结点，用于拼接。 class Solution { public ListNode reverseKGroup(ListNode head, int k) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy;
单链表中k个结点一组进行反转
zyzn1425077119的博客
08-26 510
package algorithm; //https://blog.csdn.net/DERRANTCM/article/details/47034983 /* 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】 原题 　　Given a linked list, reverse the nodes of a linked list k at a time and retur...
25. K 个一组翻转链表(C++)
努力学习的DS
05-16 784
题目详情 给你一个链表，每 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个一组翻转链表（最详细解决方案！！！）
热门推荐
coordinate的博客
06-14 1万+
给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时
NC50 链表中的节点每k个一组翻转
lzyhhhhh的博客
08-25 418
一、题目： 描述 将给出的链表中的节点每k\ kk 个一组翻转，返回翻转后的链表 如果链表中的节点数不是k\ kk 的倍数，将最后剩下的节点保持原样 你不能更改节点中的值，只能更改节点本身。 要求空间复杂度 O(1)\ O(1)O(1) 例如： 给定的链表是1→2→3→4→51\to2\to3\to4\to51→2→3→4→5 对于 k=2\ k = 2k=2, 你应该返回 2→1→4→3→52\to 1\to 4\to 3\to 52→1→4→3→5 对于 k=3\ k = ...
K个一组翻转链表
青釉Oo的博客
07-18 305
题目链接 K个一组翻转链表 题目描述 注意点 不能只是单纯的改变结点内部的值，而是需要实际进行结点交换 如果节点总数不是 k 的整数倍，那么将最后剩余的节点保持原有顺序 解答思路 先对第一组k个结点进行翻转，因为k小于或等于链表的长度，所以第一组k个结点不需要判断是否要进行翻转，同时将第一组的尾结点设为根结点 对之后每一组结点进行翻转前要先判断是否有k个结点，如果没有则将上一组的尾结点指向这一组的头结点，否则要进行翻转，同时将上一组的尾结点指向这一组的尾结点，即 翻转前：头–>尾–>
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): # 检查链表长度...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值