題目描述
將給出的鍊錶中的節點每 k 個一組翻轉，返回翻轉後的鍊錶
如果鍊錶中的節點數不是 k 的倍數，將最後剩下的節點保持原樣
你不能更改節點中的值，只能更改節點本身。
要求空間複雜度 o(1)
例如：給定的鍊錶是1→2→3→4→5
對於 k = 2 , 你應該返回 2→1→4→3→5
對於 k = 3, 你應該返回 3→2→1→4→5
記錄大佬**，以及個人理解。
public
class
solution
for(
int i =
0; i < len / k; i ++
) pre = cur;
cur = cur.next;
// cur往下走
}return dummy.next;
// 最後返回的dummy就是更改過鏈結的鍊錶
}}
轉 鍊錶中節點每k個一組反轉
definition for singly linked list.public class listnode class solution 定義乙個假的節點。listnode dummy new listnode 0 假節點的next指向head。dummy 1 2 3 4 5 dummy.nex...
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...