
題目 二叉樹的層次遍歷 給定一個二叉樹,返回其按層次遍歷的節點值。 (即逐層地,從左到右訪問所有節點)。 示例: 代碼:
題目 二叉樹的最小深度 給定一個二叉樹,找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節...
題目 鏈表組件 問題: 給定一個鏈表(鏈表結點包含一個整型值)的頭結點 head。同時給定列表 G,該列表是上述鏈表中整型值的一個子集。返回列表...
題目 相交鏈表 問題: 編寫一個程序,找到兩個單鏈表相交的起始節點。 示例: 說明: 如果兩個鏈表沒有交點,返回 null.在返回結果后,兩個鏈...
題目 奇偶鏈表 問題: 給定一個單鏈表,把所有的奇數節點和偶數節點分別排在一起。請注意,這里的奇數節點和偶數節點指的是節點編號的奇偶性,而不是節...
題目 回文鏈表 問題: 請判斷一個鏈表是否為回文鏈表。 進階: 你能否用 O(n) 時間復雜度和 O(1) 空間復雜度解決此題? 示例: 解題思...
題目 重排鏈表 問題: 給定一個單鏈表 L:L0→L1→…→Ln-1→Ln ,將其重新排列后變為: L0→Ln→L1→Ln-1→L2→Ln-2→...
題目 對鏈表進行插入排序 問題: 插入排序是迭代的,每次只移動一個元素,直到所有元素可以形成一個有序的輸出列表。每次迭代中,插入排序只從輸入數據...
題目 環形鏈表 2 問題: 給定一個鏈表,返回鏈表開始入環的第一個節點、如果鏈表無環、澤返回NULL 說明: 不允許修改給定的鏈表 解題思路: ...