LeetCode 25 K 個一組翻轉鍊錶

2021-10-21 19:30:34 字數 1416 閱讀 3846

25. k 個一組翻轉鍊錶

給你乙個鍊錶，每 k 個節點一組進行翻轉，請你返回翻轉後的鍊錶。

k 是乙個正整數，它的值小於或等於鍊錶的長度。

如果節點總數不是 k 的整數倍，那麼請將最後剩餘的節點保持原有順序。

高階：

示例 1：

輸入：head = [1,2,3,4,5], k = 2輸出：[2,1,4,3,5]
示例 2：

輸入：head = [1,2,3,4,5], k = 3輸出：[3,2,1,4,5]
示例 3：

輸入：head = [1,2,3,4,5], k = 1輸出：[1,2,3,4,5]
示例 4：

輸入：head = [1], k = 1輸出：[1]
上一題的高階吧，有個方法就是用棧，但可能開闢的空間很大了已經。

節點入棧之後出來就是逆序的了，要額外注意節點之間的關係就好。

(現在發現自己寫**又醜又亂)

/**


* definition for singly-linked list.


* struct listnode 


* listnode(int x) : val(x), next(nullptr) {}


* listnode(int x, listnode *next) : val(x), next(next) {}


* };


*/class solution 


head = temp;


listnode* fz = new listnode();


fz = temp;


while(temp&&temp->next&&temp->next->next&&len >= k)


temp = temp->next;


while(sta.size())


fz->next = temp;


temp = fz;


len -= k;


}return head->next;}};

LeetCode 25 k個一組翻轉鍊錶

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

LeetCode 25 K個一組翻轉鍊錶

按照每k個為一組,記錄這組內的頭和尾,第一組只需記錄翻轉後的尾即tail 接下來的每一組記錄翻轉後頭 nhead 和尾 ntail.注意更新的順序 class solution length k if length 0 return head p head listnode otail head l...

leetcode 25 k個一組翻轉鍊錶

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