（刷题学习）C++从翻转链表到k个一组翻转链表

最新推荐文章于 2024-06-20 23:20:08 发布
最新推荐文章于 2024-06-20 23:20:08 发布
阅读量562 收藏
点赞数 2
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51334923/article/details/127510721
版权

刷题不是为了刷题，而是为了锻炼解题思路，因为题是刷不完的，但是解题思路又是在一定题量的基础上积累提炼的，所以现在就来看看其中的一个升华过程： 从 翻转链表 到 k个一组翻转链表 。

题目与判题环境：《 power by leetcode 》，感谢leetcode平台和上面的大佬们。

开始：

206. 反转链表 - 力扣（LeetCode）

链表大伙都很熟悉了，一个结构体的事情（原理和实现不提），现在有这么个链表和一个需求如下：

将这个链表进行翻转，就是将链表的头变成尾，尾变成头，中间元素也一样进行翻转；

对于数组而言，这个很容易进行翻转，首尾两个指针，逐步向中间逼近的同时翻转即可。

但是链表只给你一个头指针，后面有啥，你并不知道，并且内存空间不连续，你只有遍历了一次，才知道链表的全貌。

翻转链表代码很简单，最主要是如何理解思路；

  • prelude 序曲，曲奏，序幕 所

最低0.47元/天 解锁文章
逼疯了的代码
关注
25_k个一组翻转链表C++
sakumashirayuki的博客
08-11 133
递归。需要用到O(N)存储空间 class Solution { public: ListNode* reverseKGroup(ListNode* head, int k) { if (head == NULL) return head; ListNode* left, *right,*newHead; stack<ListNode*> s; left = head; right = head; s.push(left); int i = k-1; w
K个一组翻转链表-链表25-c++
VaccyZhu的博客
03-18 206
算法思想： 链表分区为已翻转部分+待翻转部分+未翻转部分 每次翻转前，要确定翻转链表的范围，这个必须通过 k 此循环来确定 需记录翻转链表前驱和后继，方便翻转完成后把已翻转部分和未翻转部分连接起来 初始需要两个变量 pre 和 end，pre 代表待翻转链表的前驱，end 代表待翻转链表的末尾 经过k此循环，end 到达末尾，记录待翻转链表的后继 next = end.next 翻转链表，然后将三部分链表连接起来，然后重置 pre 和 end 指针，然后进入下一次循环 特殊情况，当翻转部分长度不足 k 时
[C++ code] K个一组翻转链表
emmJane的博客
02-10 491
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 ...
25. K 个一组翻转链表(C++)
努力学习的DS
05-16 840
题目详情 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明： 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的
[C++]Leetcode25.K 个一组翻转链表
cpb____的博客
10-04 266
25.K 个一组翻转链表 题目：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明： 你的算法只能使用常数的额外空间。 你不能只是单纯的改变
C++——链表中的节点每k个一组翻转
一抹阳光的博客
05-24 1023
反转链表的思路：遍历链表的同时进行反转，只要我们将每个节点的next指针指向前一个节点，遍历完毕就反转完毕。在改变指针指向节点时我们需要记录前一个节点temp。 详细的可以查看反转链表的题 链表中的节点每k个一组翻转，我们可以先向前走k个节点，每走一步之前先判断此时的节点是否为空，若为空则直接返回头节点（这说明当前不够k个节点，不需要翻转）。 k步走完之后，当前节点作为带翻转的尾节点（翻转时不翻转尾节点），也是下一组的头节点。调用反转链表的函数，传入头节点head和尾节点node，得到反转后的头节..
k个一组翻转链表python_fucking-algorithm
weixin_36204727的博客
01-27 403
如何k个一组反转链表之前的文章「递归反转链表的一部分」讲了如何递归地反转一部分链表，有读者就问如何迭代地反转链表，这篇文章解决的问题也需要反转链表的函数，我们不妨就用迭代方式来解决。本文要解决「K 个一组反转链表」，不难理解：这个问题经常在面经中看到，而且 LeetCode 上难度是 Hard，它真的有那么难吗？对于基本数据结构的算法问题其实都不难，只要结合特点一点点拆解分析，一般都没啥难点。下面...
K 个一组翻转链表（每次k个翻转+递归）1
08-03
题目 "K 个一组翻转链表" 是一个经典的链表操作问题，源自 LeetCode 上的一个挑战。目标是给定一个单链表和一个整数 k，将链表中的节点按 k 个一组进行翻转，同时保持每组内部的相对顺序不变。如果链表的长度不是 k ...
c++ 翻转链表，k个一组
03-30
首先，我们需要定义一个辅助函数reverse，用来翻转链表。它的实现方法是，用三个指针pre、cur、next来遍历链表，将cur的next指向pre，然后将三个指针往后移动一个节点，重复这个过程，直到遍历完整个链表。 接下来...
Leetcode：25. K 个一组翻转链表（C++带详细注释）
Axe涛的博客
10-11 178
Leetcode：25. K 个一组翻转链表（C++带详细注释） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, Lis
leetcode 25. K 个一组翻转链表 C++实现
m0_38086244的博客
07-11 199
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明： 你的算法只能使用常数的额外空间。 ...
【迭代】25. K 个一组翻转链表
僵尸PiKaPi的博客
07-11 97
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],
C++ K个一组反转链表
田螺姑娘的博客
09-07 460
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
LeetCode 25. K个一组翻转链表(C++)
Xavier_97的博客
09-08 293
比如翻转后的子链需要连接到原链最后一个节点的next，但是如果是第一个翻转的子链就没有上一个节点，因此这里本来需要进行特殊的if判断，我们引入哨兵节点之后就可以统一化处理。还需要注意的地方就是，这道题如果最后剩余的元素不到k，那么最后就不进行翻转，因此我们需要先探路，探路后发现长度满足条件再进行翻转。尾插法则比上一种方法要更加简洁，其思想是找到待翻转部分的头和尾，将从头开始一个个把节点接在尾的后面，这样的好处就是翻转完之后当前部分和下一部分还是非常自然的接在一起的。
LeetCode 25. K 个一组翻转链表（C++）
CSWangYaFeng的博客
08-03 333
题目描述： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 进阶： 你可以设计一个只使用常数额外空间的算法来解决此问题吗？ 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group 著作权归领扣网络所有。商业转载请联系
LeetCode k个一组翻转链表 C++
BeforeEasy的博客
03-18 974
题目描述 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1-&gt;2-&gt;3-&gt;4-&gt;5 当 k = 2 时，应当返回: 2-&gt;1-&gt;4-&gt;3-&gt;5 当 k = 3 时，应当返回: 3-&gt;2-&gt...
LeetCode 算法：K 个一组翻转链表 c++
最新发布
想都是问题，做才有答案～～
06-20 1104
LeetCode 算法：K 个一组翻转链表 c++
LeetCode第 25 题：K 个一组翻转链表(C++)
zj
08-04 317
25. K 个一组翻转链表 - 力扣（LeetCode） 反转链表的进阶版：LeetCode第 206 题：反转链表(C++)_qq_32523711的博客-CSDN博客 链表操作的关键点在于现场保护，本题反转区间之前、之后的节点需要在反转之后连接到正确的位置。翻转是简单的部分，难点在于现场保护和恢复。 可以迭代求解也可以递归求解： 迭代的话，一次遍历就可以获取节点总个数n，n/k即为需要翻转的次数，每次翻转k个节点，需要让k-1个指针反向 递归的话，同样需要操作n/k次，定义函数reverse(node
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值