題目描述 給出一個鏈表,每 k 個節(jié)點一組進行翻轉(zhuǎn)抡爹,并返回翻轉(zhuǎn)后的鏈表掩驱。 k 是一個正整數(shù),它的值小于或等于鏈表的長度冬竟。如果節(jié)點總數(shù)不是 k 的...
題目描述 給定一個鏈表欧穴,判斷鏈表中是否有環(huán)。 進階: 解題思路 無環(huán)鏈表泵殴,最后一個節(jié)點為nil涮帘,有環(huán)鏈表可以無限循環(huán)next下去 不用額外空間:...
題目描述 給定一個鏈表,返回鏈表開始入環(huán)的第一個節(jié)點笑诅。 如果鏈表無環(huán)调缨,則返回 null疮鲫。 說明:不允許修改給定的鏈表。進階: 解題思路 無環(huán)鏈表...
題目描述 給定一個鏈表弦叶,兩兩交換其中相鄰的節(jié)點俊犯,并返回交換后的鏈表。示例: 說明: 你的算法只能使用常數(shù)的額外空間伤哺。 你不能只是單純的改變節(jié)點內(nèi)...
題目描述 請判斷一個鏈表是否為回文鏈表燕侠。 示例1: 示例2: 進階: 你能否用 O(n) 時間復雜度和 O(1) 空間復雜度解決此題? 解題思路...
題目描述 反轉(zhuǎn)一個單鏈表立莉。 示例: 進階: 解題思路 詳見代碼 代碼實現(xiàn) GitHub 源碼傳送門 項目中會提供各種數(shù)據(jù)結構及算法的Golang...
232. 用棧實現(xiàn)隊列 使用棧實現(xiàn)隊列的下列操作: push(x) -- 將一個元素放入隊列的尾部绢彤。 pop() -- 從隊列首部移除元素。 p...
146. LRU緩存機制 運用你所掌握的數(shù)據(jù)結構蜓耻,設計和實現(xiàn)一個 LRU (最近最少使用) 緩存機制茫舶。它應該支持以下操作: 獲取數(shù)據(jù) get ...