leetcode K 個一組翻轉鍊錶

題目：25. k 個一組翻轉鍊錶

先看怎麼反轉鍊錶（寫不出來的話，我建議你爪巴）：

class solution 

head->next = nullptr;
return pre;
}};

pairhelper(listnode* const head, listnode* const tail)

head->next = end;
return ;
}

k = 3, list = [1 2 3 4 5 6]

// 新增乙個 dummy 節點
-1 -> 1 -> 2 -> 3 -> 4 -> 5 -> 6
// 變數指向
pre head tail next
| | | |
v v v v
-1 1 -> 2 -> 3 4 -> 5 -> 6
// 執行 (head, tail) = helper(head, tail) 後
pre head tail next
| | | |
v v v v
-1 3 -> 2 -> 1 4 -> 5 -> 6
// 重新「插入」子鍊錶
pre head tail next
| | | |
v v v v
-1 -> 3 -> 2 -> 1 -> 4 -> 5 -> 6
// 然後調整 [head, tail] 區間，繼續執行 helper
pre head tail next
| | | |
v v v v
-1 -> 3 -> 2 -> 1 -> 4 -> 5 -> 6 -> null

listnode* reversekgroup(listnode* head, int k) 

auto next = tail->next;
tie(head, tail) = helper(head, tail);
// 「插入」子鍊錶
pre->next = head, tail->next = next;
// 區間移動
pre = tail, head = tail->next;
}return dummy->next;
}

LeetCode k個一組翻轉鍊錶

給出乙個鍊錶，每 k 個節點一組進行翻轉，並返回翻轉後的鍊錶。k 是乙個正整數，它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍，那麼將最後剩餘節點保持原有順序。示例 給定這個鍊錶 1 2 3 4 5 當 k 2 時，應當返回 2 1 4 3 5 當 k 3 時，應當返回 3 2 1 4 ...

LeetCode k個一組翻轉鍊錶

給出乙個鍊錶，每 k 個節點一組進行翻轉，並返回翻轉後的鍊錶。k 是乙個正整數，它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍，那麼將最後剩餘節點保持原有順序。示例 給定這個鍊錶 1 2 3 4 5 當 k 2 時，應當返回 2 1 4 3 5 當 k 3 時，應當返回 3 2 1 4 ...

LeetCode K個一組翻轉鍊錶

使用頭插法 遞迴解,ac definition for singly linked list.struct listnode int len listnode head return c class solution listnode next head next head next ret ret...