演算法練習 k個一組翻轉鍊錶

2021-10-06 06:50:09 字數 797 閱讀 4550

題目:

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

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

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

示例:

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

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

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

個人思路:

我的解法有兩種,**中注釋的是一種,沒注釋的是另一種,我介紹沒注釋的思路

用乙個大小為k的陣列儲存要翻轉的節點,然後將它們翻轉,用乙個尾指標指向翻轉後的尾節點,這樣就可以連線下次新的翻轉鍊錶了,當第一次翻轉時,用頭指標指向翻轉鍊錶的頭節點,以便返回。

**:

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

// while(head!=null&&length-k>=0)else

}//判斷是不是第乙個k陣列,如果是(即re還為空時),記錄頭指標和尾指標

if(re==null)else

}//尾指標連線無法翻轉的鍊錶

end.next=head;

return re;

}}

演算法 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...

K 個一組翻轉鍊錶

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