題目：

給出一個鏈表，每?k?個節點一組進行翻轉，并返回翻轉后的鏈表。

k?是一個正整數，它的值小于或等于鏈表的長度。如果節點總數不是?k?的整數倍，那么將最后剩余節點保持原有順序。

示例 :

給定這個鏈表：1->2->3->4->5

當?k?= 2 時，應當返回:?2->1->4->3->5

當?k?= 3 時，應當返回:?3->2->1->4->5

說明 :

• 你的算法只能使用常數的額外空間。
• 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。

//K個一組翻轉鏈表 class Solution { public:// 翻轉一個子鏈表，并且返回新的頭與尾pair<ListNode*, ListNode*> myReverse(ListNode* head, ListNode* tail) {ListNode* prev = tail->next;ListNode* p = head;while (prev != tail) {ListNode* nex = p->next;p->next = prev;prev = p;p = nex;}return {tail, head};}ListNode* reverseKGroup(ListNode* head, int k) {ListNode* hair = new ListNode(0);//hair和pre指針hair->next = head;ListNode* pre = hair;while (head) {ListNode* tail = pre;// 查看剩余部分長度是否大于等于 kfor (int i = 0; i < k; ++i) {tail = tail->next;if (!tail) {return hair->next;}}ListNode* nex = tail->next;// 這里是 C++17 的寫法，也可以寫成// pair<ListNode*, ListNode*> result = myReverse(head, tail);// head = result.first;// tail = result.second;tie(head, tail) = myReverse(head, tail);// 把子鏈表重新接回原鏈表pre->next = head;tail->next = nex;pre = tail;head = tail->next;}return hair->next;} };

思想不難，用到的中間指針很多，畫圖來理解比較容易。

?

參考地址：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/solution/k-ge-yi-zu-fan-zhuan-lian-

總結

以上是生活随笔為你收集整理的链表经典题：K个一组翻转链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。