leetcode25 K 個一組翻轉鍊錶

2021-10-06 05:06:18 字數 1010 閱讀 1048

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

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

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

示例:

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

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

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

說明:

應用鍊錶轉置的方法,加上一些細節。

class

solution}if

(flag ==0)

//下面這個連線我覺得寫得有點亂,不同人裂解方法可能不一樣

//目的就是把翻轉之後的鍊錶插回原來的鍊錶,所以需要翻轉鍊錶的頭結點的前乙個,尾節點的後乙個,

//為了不用特殊判斷頭結點,在一開始加了乙個虛擬的頭結點

start = tail;

end = t;

listnode n =

reverse

(tmp,k)

; start.next = n;

tmp.next = end;

tail = tmp;

tmp = end;

}return nhead.next;

}public listnode reverse

(listnode head,

int length)

head.next = null;

return nhead;

}public

void

show

(listnode head)

system.out.

println()

;}}

leetcode 100/100

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