給你乙個鍊錶，每 k 個節點一組進行翻轉，請你返回翻轉後的鍊錶。
k 是乙個正整數，它的值小於或等於鍊錶的長度。
如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。
示例：給你這個鍊錶：1->2->3->4->5
當 k = 2 時，應當返回: 2->1->4->3->5
當 k = 3 時，應當返回: 3->2->1->4->5
難度是困難題，不過思路好想，就是實現的時候容易寫錯。
我的思路：1.首先是鍊錶翻轉問題，在每組內都找乙個頭結點（第一組new乙個結點作為頭結點，其他組的頭結點就是前面一組的原來鍊錶的第乙個結點）用頭插法進行該組的翻轉。2.其次是分組問題，每k個進行翻轉，不足k個不動。那麼每次新到一組，首先把頭結點的next結點（該組第乙個結點）作為下一組的頭結點。每組第乙個結點是不需要動的，所以直接從第二個結點開始頭插。
3.因為我是從每組第二個開始頭插的，然後也根據實際題目情況，當k等於時候直接返回原鍊錶即可，避免了bug。
/**
* definition for singly-linked list.
* public class listnode
* }*/ public listnode reversekgroup(listnode head, int k)
listnode pre = new listnode(-1);//pre為當前組的頭結點
pre.next = head;
listnode nextpre = pre.next;//下一組的頭結點（原煉表中每組的第乙個結點）
int index = 0;
boolean flag = false;//用來記錄找到最終鍊錶的起始結點
while (listlength >= k)
if(index == k-1 && !flag)
listnode tmpnode = head.next;
head.next = pre.next;
pre.next = head;
nextpre.next = tmpnode;
head = nextpre.next;
index++;
}pre = nextpre;
nextpre = pre.next;
index = 0;
listlength = listlength - k;
}return lengthnode;
}
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 這...
LeetCode 25 K個一組翻轉鍊錶
按照每k個為一組,記錄這組內的頭和尾,第一組只需記錄翻轉後的尾即tail 接下來的每一組記錄翻轉後頭 nhead 和尾 ntail.注意更新的順序 class solution length k if length 0 return head p head listnode otail head l...
leetcode 25 k個一組翻轉鍊錶
題目描述 給出乙個鍊錶，每 k 個節點一組進行翻轉，並返回翻轉後的鍊錶。k 是乙個正整數，它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍，那麼將最後剩餘節點保持原有順序。示例 給定這個鍊錶 1 2 3 4 5 當 k 2 時，應當返回 2 1 4 3 5 當 k 3 時，應當返回 3 2...