題意：
給出乙個鍊錶，每 k 個節點一組進行翻轉，請返回翻轉後的鍊錶。k 是乙個正整數，它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。
解法：1、預設乙個節點，指向頭節點。
2、找到第k個節點並儲存下乙個節點knext後，如果當前節點為null停止操作;否則將第k個節點的next設定為null，然後對當前節點到第k個節點之間進行反轉，將當前節點節點的前乙個節點重新指向反轉後的鍊錶段的第乙個節點，當前節點指向knext節點。
3、重複上述操作，直到跳出。
總結：這一題主要是鍊錶的反轉操作加k個節點判斷，要確定每一段的前乙個節點，第乙個節點，最後乙個節點和最後乙個節點的後乙個節點。
listnode*
reversekgroup
(listnode* head,
int k)if(
!end)
next = end-
>next;
end-
>next =
null
; cur = pre-
>next;
pre-
>next =
reverse
(pre-
>next)
; pre = cur;
cur-
>next = next;
end = cur;
}return beforehead.next;
} listnode*
reverse
(listnode* start)
return pre;
}
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...