題目： 請(qǐng)完成一個(gè)函數(shù)簸淀，輸入一個(gè)二叉樹，該函數(shù)輸出它的鏡像源织。 思路： 鏡像的規(guī)律是交換左右子樹链快，其下有子樹時(shí)誉己，遞歸操作。TODO：該題目也可以使...

題目： 輸入兩棵二叉樹A和B久又，判斷B是不是A的子結(jié)構(gòu)巫延。 思路： 鏈接：用遞歸實(shí)現(xiàn)。抽象為兩步： 1）在樹A中找到與樹B根結(jié)點(diǎn)值相等的結(jié)點(diǎn)地消。遞歸查...

題目： 輸入兩個(gè)遞增排序的鏈表炉峰，合并這兩個(gè)鏈表并使鏈表中的結(jié)點(diǎn)仍然是按照遞增排序的。 思路： 假若有l(wèi)ist1：{1脉执，3疼阔，5}list2：{2，...

題目： 定義一個(gè)函數(shù)，輸入一個(gè)鏈表的頭結(jié)點(diǎn)婆廊，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點(diǎn)迅细。 思路： 定義三個(gè)指針，分別指向當(dāng)前遍歷的結(jié)點(diǎn)pNode淘邻、它的前...

題目： 輸入一個(gè)鏈表茵典，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。為了符合大多數(shù)人的習(xí)慣宾舅，本題從1開始計(jì)算统阿，即鏈表的尾結(jié)點(diǎn)是倒數(shù)第k個(gè)結(jié)點(diǎn)。例如一個(gè)鏈表有6個(gè)結(jié)...

題目： 輸入一個(gè)整數(shù)數(shù)組筹我，實(shí)現(xiàn)一個(gè)函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序扶平，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于數(shù)組的后半部分 思路： （摘抄劍...

題目： 在給定單向鏈表的頭指針和一個(gè)結(jié)點(diǎn)指針蔬蕊，定義一個(gè)函數(shù)在O（1）時(shí)間刪除該結(jié)點(diǎn)结澄。 思考： 鏈表結(jié)構(gòu)一般需要從頭遍歷，時(shí)間復(fù)雜度O（n）岸夯。但我...