# [LeetCode][Java] 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

## 题意：

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

## AC代码：

/**
* public class ListNode {
*     int val;
*     ListNode next;
*     ListNode(int x) { val = x; }
* }
*/
public class Solution
{
public ListNode reverseKGroup(ListNode head, int k)
{
int startindex=1;
int endindex=k;
int ki=0;
int Allk=0;
int kk=0;
{
kk++;
}
Allk=kk/k;
while(ki<Allk)
{
ki++;
startindex+=k;
endindex+=k;
}
}
public static ListNode reverseBetween(ListNode head, int m, int n)
{
return null;
ListNode dummy = new ListNode(0);
ListNode preNode = dummy;
int i=1;
while(preNode.next!=null && i<m)
{
preNode = preNode.next;
i++;
}
//if(i<m)
ListNode mNode = preNode.next;
ListNode cur = mNode.next;
while(cur!=null && i<n)
{
ListNode next = cur.next;
cur.next = preNode.next;
preNode.next = cur;
mNode.next = next;
cur = next;
i++;
}
return dummy.next;
}
}

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

## 面试题三：使用 java 实现单向链表的倒置

• hhooong
• 2016年04月05日 16:35
• 1198

## （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
• 511

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

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

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

• github_27609763
• 2015年10月17日 23:48
• 575

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

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

## Reverse Nodes in k-Group -- LeetCode

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

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

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

## [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
• 2754

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

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