25. K 个一组翻转链表

╰半夏微凉° 2022-08-29 10:08 116阅读 0赞

> 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
> 
> k 是一个正整数，它的值小于或等于链表的长度。
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]
> 
>

class Solution {
        public ListNode reverseKGroup(ListNode head, int k) {
            ListNode dummy = new ListNode(0), prev = dummy, curr = head, next;
            dummy.next = head;//开一个亚节点
            int length = 0;
            //先找到链表长度
            while(head != null) {
                length++;
                head = head.next;
            }
            head = dummy.next;//head恢复
            //限制条件一定要做好:  i<len/k   j<k-1
            for(int i = 0; i < length / k; i++) {
                for(int j = 0; j < k - 1; j++) {
                    next = curr.next;//找到中间的那个
                    curr.next = next.next;//当前的下一个指向中间的后面的那个
                    next.next = prev.next;//中间的那个指向头上的那个
                    prev.next = next;//最前边的下一个指向中间的那个 
                }
                prev = curr;//前面的那个等于当前
                curr = prev.next;//当前的那个后移
            }
            return dummy.next;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20220829/5b05c3724d47418ebf1bc74bb5161e0d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode25-K个一组翻转链表

* [K个一组翻转链表][K] * [题目描述][Link 1] * [code][] K个一组翻转链表题目描述 ...

一时失言乱红尘/ 2024年04月18日 13:50/ 0 赞/ 31 阅读

相关 leetcode. 25 K个一组翻转链表

解法一：利用循环，无递归时间复杂度O(KlogN) 空间复杂度O(1) > java描述： > > public ListNode reverseKGroup(L

妖狐艹你老母/ 2023年02月10日 03:48/ 0 赞/ 48 阅读

相关 Leecode 25. K 个一组翻转链表

文章目录题目题解代码题目 > 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 > k 是一个正整数，它的值小于或等

雨点打透心脏的1/2处/ 2023年01月16日 09:51/ 0 赞/ 87 阅读

相关【LeetCode 25】 K 个一组翻转链表

题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最

超、凢脫俗/ 2022年12月01日 05:11/ 0 赞/ 123 阅读

相关 leetcode#25. K 个一组翻转链表（c++）

出处 https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 题目给你一个链表，每 k 个节点一组

缺乏、安全感/ 2022年11月05日 08:32/ 0 赞/ 109 阅读

相关 LeetCode 25. K 个一组翻转链表

LeetCode 25. K 个一组翻转链表题目：解题方法：方法1： Java实现题目： [LeetCode

布满荆棘的人生/ 2022年11月04日 08:20/ 0 赞/ 104 阅读

相关 25. K 个一组翻转链表

\\\ 解题思路分治法,按k个一组翻转链表(翻转后头节点变为尾节点,尾节点变为头节点),然后递归进行下k个的元素的翻转,直到找到一组节点个数不满足k个 \\\ 代码

桃扇骨/ 2022年10月28日 15:21/ 0 赞/ 108 阅读

相关 Leetcode 25. K 个一组翻转链表

题目重述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最

╰+哭是因爲堅強的太久メ/ 2022年10月19日 12:41/ 0 赞/ 114 阅读

相关 25. K 个一组翻转链表

[https://leetcode-cn.com/problems/reverse-nodes-in-k-group/][https_leetcode-cn.com_probl

朱雀/ 2022年09月09日 04:36/ 0 赞/ 125 阅读

相关 25. K 个一组翻转链表

> 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 > > k 是一个正整数，它的值小于或等于链表的长度。 > > ![watermark_type_Zm

╰半夏微凉°/ 2022年08月29日 10:08/ 0 赞/ 117 阅读