# leetCode 25.Reverse Nodes in k-Group (以k个节点为一组反转链表) 解题思路和方法

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.

If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.

You may not alter the values in the nodes, only nodes itself may be changed.

Only constant memory is allowed.

For example,
Given this linked list: 1->2->3->4->5

For k = 2, you should return: 2->1->4->3->5

For k = 3, you should return: 3->2->1->4->5

    public ListNode reverseKGroup(ListNode head, int k) {
if(k < 2 || head == null){
}

int num = 1;//计数
ListNode pre = new ListNode(0);//定义头结点
ListNode firstNode = pre;//保存头结点
ListNode next = null;//下一个节点
ListNode cur = head.next;//当前节点
while(cur != null){//当前节点不为null
next = cur.next;//保存next节点
//交换节点
pre.next = cur;
//如果next==null,num+1与k比较后返回
if(next == null){
if(++num == k){
num = 1;
}
break;
}
//为下一循环准备
cur = next;
//如果已交换的节点==k,则pre等节点改变位置
if(++num == k){
num = 1;
cur = cur.next;
}
}
//如果num>1表明最后不够k的节点也交换了，交换回来即可
if(num > 1){
while(cur != null){//与上述代码类似
next = cur.next;
//交换数据
pre.next = cur;
//更新数据，准备下一循环
cur = next;
}
}
return firstNode.next;
}

/**
* Definition for singly-linked list.
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode reverseKGroup(ListNode head, int k) {
if(k < 2 || head == null){
}
int num = k;
ListNode p = head;
//判断节点个数与k的大小
while(num > 1 && p != null){
p = p.next;
num--;
}
if(p == null){//说明k比节点的个数大，直接返回
}
num = k;//再次赋初始值
ListNode q = null;//定义两个临时周转节点
ListNode r = null;
while(num > 1){
q = p.next;//保存变量
r = q.next;
//交换节点
p.next = r;
//变量前进
num--;
}
p.next = reverseKGroup(p.next,k);//递归调用
}
}

• 本文已收录于以下专栏：

## 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
• 3664

## （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】【python】Reverse Nodes in k-Group

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

## [leetcode] 25.Reverse Nodes in k-Group

• u014673347
• 2015年08月28日 15:01
• 135

## LeetCode 25.Reverse Nodes in k-Group

• caishenfans
• 2015年02月12日 15:37
• 230

## leetcode 25.Reverse Nodes in k-Group

• ljhandlwt
• 2016年09月11日 19:11
• 233

## 【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.If ...
• sinat_22215347
• 2015年06月11日 16:48
• 155

## Leetcode||25.Reverse Nodes in k-Group

25. Reverse Nodes in k-Group Total Accepted: 76349Total Submissions: 259383Dif...
• Lingfu74
• 2016年11月26日 12:43
• 128

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

Reverse Nodes in k-Group
• qq_27350929
• 2017年03月02日 19:53
• 43

## [Leetcode] 25.Reverse Nodes in k-Group

Problem: Given a linked list, reverse the nodes of a linked list k at a time and return its modifi...
• stlst
• 2017年03月02日 14:30
• 221

举报原因： 您举报文章：leetCode 25.Reverse Nodes in k-Group (以k个节点为一组反转链表) 解题思路和方法 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)