給你乙個鍊錶,每 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...