題干 如果一個(gè)鏈表中包含環(huán),如何找出環(huán)的入口節(jié)點(diǎn)?例如,在如圖所示的鏈表中,環(huán)的入口節(jié)點(diǎn)是節(jié)點(diǎn)3。 解題思路 第一步需要先確定鏈表中是否存在環(huán) ...
投稿
題干 如果一個(gè)鏈表中包含環(huán),如何找出環(huán)的入口節(jié)點(diǎn)?例如,在如圖所示的鏈表中,環(huán)的入口節(jié)點(diǎn)是節(jié)點(diǎn)3。 解題思路 第一步需要先確定鏈表中是否存在環(huán) ...
題干 定義一個(gè)函數(shù),輸入一個(gè)鏈表的圖節(jié)點(diǎn),反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭節(jié)點(diǎn)。鏈表節(jié)點(diǎn)定義如下: 解題思路 為了防止節(jié)點(diǎn)反轉(zhuǎn)的過程中出現(xiàn)鏈表斷裂...
題干 輸入兩個(gè)遞增排序的鏈表,合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然使遞增排序的。例如輸入下圖中的鏈表1和鏈表2,則合并之后的升序鏈表如鏈表3所示...
題干 請(qǐng)完成一個(gè)函數(shù),輸入一棵二叉樹,該函數(shù)輸出它的鏡像。二叉樹節(jié)點(diǎn)的定義如下: 解題思路 輸入二叉樹 輸出二叉樹 從圖中可以分析出,輸出的鏡像...
題干 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù),用來判斷一棵二叉樹是不是對(duì)稱的。如果一棵二叉樹和它的鏡像一樣,那么它就是對(duì)稱的。例如在下圖的三棵二叉樹中,第一棵二叉樹是對(duì)...
題干 定義棧的數(shù)據(jù)結(jié)構(gòu),請(qǐng)?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧的最小元素的min函數(shù)。在該棧中,調(diào)用min、push及pop的時(shí)間復(fù)雜度都是O(1)。 ...
題干 輸入兩個(gè)整數(shù)序列,第一個(gè)序列表示棧的壓入順序,請(qǐng)判斷第二個(gè)序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如序列「1,2,3,4...
題干 輸入一個(gè)整數(shù)數(shù)組,判斷該數(shù)組是不是某二叉搜索樹的后序遍歷的結(jié)果。如果是則返回true,否則返回false。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互...
題干 輸入一棵二叉樹和一個(gè)整數(shù),打印出二叉樹中節(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。從樹的根節(jié)點(diǎn)開始往下一直到葉子節(jié)點(diǎn)所經(jīng)過的節(jié)點(diǎn)形成一條路徑。二叉樹...
題干 請(qǐng)實(shí)現(xiàn)函數(shù) ComplexListNode* Clone(ComplexListNode* pHead),復(fù)制一個(gè)復(fù)雜鏈表。在復(fù)雜鏈表中,...