题目25. K 个一组翻转链表:

题解：

模拟

以K个为一组，进行常规反转，重点是要保留反转前的头节点，以及第K+1个节点，将其反转之后连接起来

代码：

/*** 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, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* reverseKGroup(ListNode* head, int k) {if ( head== NULL || head->next == NULL) {return head;}ListNode* tail = head;for (int i = 0; i < k; i ++ ) {                 //遍历k个节点if (tail == NULL) return head;              //不足k个节点则不反转，直接返回tail = tail->next;                          //使尾结点与头结点相距k}//tail是第K+1个节点即下一次反转起点ListNode* newHead = reverseGroup(head, tail);     //反转长度为k的链表head->next = reverseKGroup(tail, k);            //递归将下一段反转链表接到当前段的尾部//这一段很久都没整明白，稿纸上比划了下才清楚了return newHead;                                //返回反转得到的这段}//反转head->tail-1的部分ListNode* reverseGroup(ListNode* head,ListNode* tail) {ListNode* cur = head; ListNode* pre = head->next;while(pre!= tail){ListNode* tmp = pre->next;pre->next = cur;cur = pre;pre = tmp;}return cur;}};

Leetcode-递归/反转链表模板-25. K 个一组翻转链表相关推荐

每隔k次反转一次链表_leetcode 25 K个一组翻转链表(c++)
### 题目给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序. 说 ...
25. K 个一组翻转链表
25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持 ...
【每日算法/刷穿 LeetCode】25. K 个一组翻转链表（困难）
题目描述给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序. 示例: ...
28. Leetcode 25. K 个一组翻转链表 (链表-反转链表)
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序.进阶:你可以设计一 ...
LeetCode 25. K 个一组翻转链表
https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 难度:困难给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. ...
Leetcode 25.K个一组翻转链表
难度:困难频率:185 **题目:**给你一个链表,每K个节点一组进行翻转,清你返回翻转后的链表. K是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是K的整数倍,那么请将最后胜于的节点保 ...
leetcode C++ 25. K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
一.思路: 先实现两个节点翻转,再实现k个节点翻转,最后实现一组一组翻转二.C++代码: class Solution { public:ListNode* swap(ListNode *f1, L ...
Leetcode 25 K个一组翻转链表 (每日一题 20210719)
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表.k 是一个正整数,它的值小于或等于链表的长度.如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序.进阶:你可以设计一个只 ...
leetcode 25. Reverse Nodes in k-Group | 25. K 个一组翻转链表（Java）
题目 https://leetcode.com/problems/reverse-nodes-in-k-group/ 题解乍一看以为很容易:每 k 个节点翻转,若剩余不足 k 个,则不变.没有什么技 ...

Leetcode-递归/反转链表模板-25. K 个一组翻转链表

题目25. K 个一组翻转链表:

题解：

代码：

Leetcode-递归/反转链表模板-25. K 个一组翻转链表相关推荐

最新文章

热门文章