問題描述 :
給你乙個鍊錶，每 k 個節點一組進行翻轉，請你返回翻轉後的鍊錶。
k 是乙個正整數，它的值小於或等於鍊錶的長度。
如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。
示例：給你這個鍊錶：1->2->3->4->5
當 k = 2 時，應當返回: 2->1->4->3->5
當 k = 3 時，應當返回: 3->2->1->4->5
說明：你的演算法只能使用常數的額外空間。
你不能只是單純的改變節點內部的值，而是需要實際進行節點交換。
可使用以下**，完成其中的reversekgroup函式，其中形參head指向無頭結點單鏈表，返回結果鍊錶的頭指標。
#include
#include
using
namespace std;
struct listnode
listnode
(int x)
:val
(x),
next
(null)}
;class
solution};
listnode *
createbytail()
return head;
}void
displaylink
(listnode *head)
cout<<
"tail\n";}
intmain()
首先輸入鍊錶長度len，然後輸入len個整數，以空格分隔。
再輸入整數k。
輸出說明 :
輸出格式見範例
輸入範例 :
51 2 3 4 5
2輸出範例 :
head–>2–>1–>4–>3–>5–>tail
思路：先求出鍊錶長度len，得到有多少個子鍊錶需要翻轉(len/k)個，然後依次翻轉這些鍊錶即可
class
solution
cur = head;
//外層控制翻轉多少個子鍊錶
for(
int i =
0; i < len/k; i++
) prenode = cur;
cur = prenode-
>next;
}return dummy.next;
}
k個一組翻轉鍊錶
題目描述 給出乙個鍊錶，每 k 個節點一組進行翻轉，並返回翻轉後的鍊錶。k 是乙個正整數，它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍，那麼將最後剩餘節點保持原有順序。示例 給定這個鍊錶 1 2 3 4 5當 k 2 時，應當返回 2 1 4 3 5當 k 3 時，應當返回 3 2 1...
K 個一組翻轉鍊錶
給你乙個鍊錶，每 k 個節點一組進行翻轉，請你返回翻轉後的鍊錶。k 是乙個正整數，它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。示例 給定這個鍊錶 1 2 3 4 5 當 k 2 時，應當返回 2 1 4 3 5 當 k 3 時，應當返回 3 2 1...
K個一組翻轉鍊錶
難度困難416收藏分享切換為英文關注反饋 給你乙個鍊錶，每 k 個節點一組進行翻轉，請你返回翻轉後的鍊錶。k 是乙個正整數，它的值小於或等於鍊錶的長度。如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。示例 給你這個鍊錶 1 2 3 4 5 當 k 2 時，應當返回 2 1 4 3...