給你一個連結串列，每k個節點一組進行翻轉，請你返回翻轉後的連結串列。
k是一個正整數，它的值小於或等於連結串列的長度。
如果節點總數不是k的整數倍，那麼請將最後剩餘的節點保持原有順序。

進階：

• 你可以設計一個只使用常數額外空間的演算法來解決此問題嗎？
• 你不能只是單純的改變節點內部的值，而是需要實際進行節點交換。

示例 1：

輸入：head = [1,2,3,4,5], k = 2
輸出：[2,1,4,3,5]

示例 2：

輸入：head = [1,2,3,4,5], k = 3
輸出：[3,2,1,4,5]

示例 3：

輸入：head = [1,2,3,4,5], k = 1
輸出：[1,2,3,4,5]
 

示例 4：

輸入：head = [1], k = 1
輸出：[1]

提示：

• 列表中節點的數量在範圍 sz 內
• 1 <= sz <= 5000
• 0 <= Node.val <= 1000
• 1 <= k <= sz

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/reverse-nodes-in-k-group
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。