題目： 請完成一個函數(shù)惹悄，輸入一個二叉樹，該函數(shù)輸出它的鏡像亭螟。 思路： 鏡像的規(guī)律是交換左右子樹，其下有子樹時骑歹，遞歸操作预烙。TODO：該題目也可以使...

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

題目： 輸入兩個遞增排序的鏈表最域，合并這兩個鏈表并使鏈表中的結(jié)點仍然是按照遞增排序的谴分。 思路： 假若有l(wèi)ist1：{1，3镀脂，5}list2：{2牺蹄，...

題目： 定義一個函數(shù)，輸入一個鏈表的頭結(jié)點薄翅，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點沙兰。 思路： 定義三個指針，分別指向當前遍歷的結(jié)點pNode翘魄、它的前...

題目： 輸入一個鏈表鼎天，輸出該鏈表中倒數(shù)第k個結(jié)點。為了符合大多數(shù)人的習慣暑竟，本題從1開始計算斋射，即鏈表的尾結(jié)點是倒數(shù)第k個結(jié)點。例如一個鏈表有6個結(jié)...

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

題目： 在給定單向鏈表的頭指針和一個結(jié)點指針腹躁，定義一個函數(shù)在O（1）時間刪除該結(jié)點呀闻。 思考： 鏈表結(jié)構(gòu)一般需要從頭遍歷，時間復雜度O（n）潜慎。但我...