question 1:尋找二叉樹中第二小的數(shù)

我的答案：

暴力解法，直接將樹轉(zhuǎn)換成列表

別人的答案：

利用題目的信息：假如節(jié)點(diǎn)有子節(jié)點(diǎn)的話（有子節(jié)點(diǎn)一定是左，右節(jié)點(diǎn)都有），這個根節(jié)點(diǎn)就是最小的值

那么對于二叉樹，顯然樹的根節(jié)點(diǎn)的值就是最小值了。只需要找到一個值，比根節(jié)點(diǎn)的值大，但是比任何見過的節(jié)點(diǎn)值都小就滿足條件

question 2：刪除鏈表中重復(fù)的元素

給定一個有序鏈表，刪除其中重復(fù)的節(jié)點(diǎn)

答案：簡單的查重和鏈表刪除

question 3:合并兩個列表

將兩個列表合并，組成一個新的有序鏈表