25. k個一組翻轉鍊錶
仍然是煉表處理問題,略微複雜一點,邊界條件得想清楚,畫畫圖就會比較明確了。
reverse函式表示從 front.next節點開始,一共k個節點做反轉。
即: 1>2>3>4>5 ,k = 2。當front為1時,
執行reverse後:
1>3>2>4>5
同上個題一樣,申請乙個空的(無用的)頭指標指向第乙個節點,會方便許多。
public listnode reversekgroup(listnode head, int k)
return ans.next;
}private boolean ok(listnode p, int k)
return k == 0;
}private listnode reverse(listnode front, int k)
head.next = cur;
front.next = from;
return head;
}
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...