
題目描述 給出一個(gè)鏈表,每 k 個(gè)節(jié)點(diǎn)一組進(jìn)行翻轉(zhuǎn),并返回翻轉(zhuǎn)后的鏈表。 k 是一個(gè)正整數(shù),它的值小于或等于鏈表的長度蚓峦。如果節(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)...
題目描述 請判斷一個(gè)鏈表是否為回文鏈表。 示例1: 示例2: 進(jìn)階: 你能否用 O(n) 時(shí)間復(fù)雜度和 O(1) 空間復(fù)雜度解決此題柠辞? 解題思路...
題目描述 反轉(zhuǎn)一個(gè)單鏈表团秽。 示例: 進(jìn)階: 解題思路 詳見代碼 代碼實(shí)現(xiàn) GitHub 源碼傳送門 項(xiàng)目中會提供各種數(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 ...