leetcode 25 k個一組翻轉鍊錶

2022-03-14 03:22:36 字數 542 閱讀 8858

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...