25 K 個一組翻轉鍊錶

題目描述：

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

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

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

示例：

給你這個鍊錶：1->2->3->4->5

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

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

說明：

你的演算法只能使用常數的額外空間。

你不能只是單純的改變節點內部的值，而是需要實際進行節點交換。

方法1：

主要思路：

（1）思路比較直觀，在遍歷鍊錶過程中，每次反轉 k 個結點，若是結點不足 k 個，則直接跳出迴圈，不在反轉；

（2）在反轉 k 個結點過程中，使用頭插法，每次將當前結點插入到當前的 k 個結點的最前面；

（3）主要是細節的處理，各種結點之間的關係搞清楚即可；

/**

* definition for singly-linked list.
* struct listnode 
* };
*/class
solution
//若不夠，則直接跳出迴圈
if(tmp)
break
;//使用頭插法，反轉 k 個結點
tmphead=curnode;
tmp=k;
while
(tmp--
&&curnode!=
null
)            curhead=tmphead;
}        head=dummy-
>next;
delete dummy;
return head;}}
;

25 k個一組翻轉鍊錶

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

25 K 個一組翻轉鍊錶

題目.有意思可以拆解為3個子問題 另外變數和邏輯比較多容易搞混，最好多定義幾個臨時變數 package main import fmt type listnode struct func printlist root listnode fmt.println func reverse head li...

25 K 個一組翻轉鍊錶

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