# Reverse Nodes in k-Group 链表

/**
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
private:
ListNode *reverse(ListNode *prev, ListNode *begin, ListNode *end) {

ListNode *end_next = end->next;

for(ListNode *p = begin, *cur = p->next, *next = cur->next; cur != end_next; p = cur, cur = next, next = next ? next->next : nullptr) {
cur->next = p;
}

begin->next = end_next;
prev->next = end;
return begin;
}

public:
ListNode* reverseKGroup(ListNode* head, int k) {

ListNode dummy(-1);

for(ListNode *prev = &dummy, *end = head; end; end = prev->next) {
for(int i = 1; i < k && end; ++i) {
end = end->next;
}
if(end == nullptr) break;
prev = reverse(prev, prev->next, end);
}

return dummy.next;
}
};
• 本文已收录于以下专栏：

## 【Leetcode】【python】Reverse Nodes in k-Group

• qqxx6661
• 2017年09月05日 09:00
• 111

## （Java）LeetCode-25. Reverse Nodes in k-Group

Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. ...
• u012848330
• 2016年06月02日 22:06
• 508

## LeetCode 25: Reverse Nodes in k-Group

Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. I...
• sunao2002002
• 2015年06月08日 20:00
• 3674

## Reverse Nodes in k-Group -- LeetCode

• linhuanmars
• 2014年02月26日 06:27
• 11216

## python写算法题：leetcode: 25. Reverse Nodes in k-Group

https://leetcode.com/problems/reverse-nodes-in-k-group/#/description class Solution(object): ...
• lzf_china
• 2017年06月29日 21:29
• 86

## [LeetCode] 025. Reverse Nodes in k-Group (Hard) (C++/Java)

[LeetCode] 025. Reverse Nodes in k-Group (Hard) (C++/Java)
• hcbbt
• 2015年03月05日 15:04
• 2749

## LeetCode 25 Reverse Nodes in k-Group (C,C++,Java,Python)

Problem: Given a linked list, reverse the nodes of a linked list k at a time and return its mod...
• runningtortoises
• 2015年05月11日 19:55
• 895

## [LeetCode]Reverse Nodes in k-Group, 解题报告

• zinss26914
• 2014年02月08日 15:51
• 1712

## [leetcode] 25. Reverse Nodes in k-Group 解题报告

• qq508618087
• 2016年01月08日 10:51
• 434

## leetcode 25 -- Reverse Nodes in k-Group

Reverse Nodes in k-Group 题目： Given a linked list, reverse the nodes of a linked list k at a tim...
• wwh578867817
• 2015年06月10日 17:06
• 946

举报原因： 您举报文章：Reverse Nodes in k-Group 链表 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)