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