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...