leetcode-25 K个一组反转链表

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。

k 是一个正整数，它的值小于或等于链表的长度。

如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

示例 :

给定这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5

大佬递归操作的总结

使用迭代反转如下：

反转[a,b)区间的链表节点，实现如下：

ListNode* reverse(ListNode *a, ListNode *b) {ListNode *new_head = NULL;while(a != b) { //反转 a - b之间的链表节点ListNode *p = a -> next;a -> next = new_head;new_head = a;a = p;}return  new_head;
}

回到需要反转K个为一组的问题上：

确定反转区间
确定反转后的头节点
链接反转后的尾节点和未反转的头节点

ListNode* reverseKGroup(ListNode* head, int k) {if (head == NULL) return head;ListNode *a = head;ListNode *b = head;//1. 确定反转区间for (int i = 0;i < k; ++i) {if (b == NULL) return head;b = b -> next;}//2.获取反转后的头节点ListNode *new_head = reverse(a, b);//3. 连接反转后的尾节点 a 和 未反转的头节点 new_heada -> next = reverseKGroup(b, k);return new_head;
}

leetcode-25 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 25 K个一组翻转链表 (每日一题 20210719)
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表.k 是一个正整数,它的值小于或等于链表的长度.如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序.进阶:你可以设计一个只 ...
LeetCode 25 K个一组翻转链表
https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 解决方案 class Solution {public ListNode reve ...
[Leedcode][JAVA][第25题][K个一组反转链表][链表][递归]
[问题描述][第25题][K个一组反转链表][困难] 时间复杂度:O(N^2) 空间复杂度:O(1) ```java 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表.k 是一个正整数, ...
Leetcode-递归/反转链表模板-25. K 个一组翻转链表
题目25. K 个一组翻转链表: 题解: 模拟以K个为一组,进行常规反转,重点是要保留反转前的头节点,以及第K+1个节点,将其反转之后连接起来代码: /*** Definition for sin ...
25. K 个一组翻转链表
25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持 ...
【每日算法/刷穿 LeetCode】25. K 个一组翻转链表（困难）
题目描述给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表. k 是一个正整数,它的值小于或等于链表的长度. 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序. 示例: ...

leetcode-25 K个一组反转链表

leetcode-25 K个一组反转链表相关推荐

最新文章

热门文章