LCA(最近公共祖先) 1.樹是二叉搜索樹 2.樹不是二叉樹，但是有指向父節點的引用 ---- 轉換為兩個鏈表求公共節點 3.樹不是二叉樹，也沒有指向父節點的引用。 思路 : 使用兩個鏈表保存根節點到兩個節點的路徑，再求公共節點 ...

題目：求樹中兩個結點的最低公共祖先，此樹不是二叉樹，並且沒有指向父節點的指針。 樹的結點定義 題目解析 　假設還是輸入結點F和H . 我們首先得到一條從根結點到樹中某一結點的路徑，這就要求在遍歷的時候，有一個輔助內存來保存路徑．比如我們用前序遍歷的方法來得到從根結點到H 的路徑 ...

前言 本篇是對二叉樹系列中求最低公共祖先類題目的討論。 題目 對於給定二叉樹，輸入兩個樹節點，求它們的最低公共祖先。 思考：這其實並不單單是一道題目，解題的過程中，要先弄清楚這棵二叉樹有沒有一些特殊的性質，這些特殊性質可以便於我們使用最優的方式解題。 傳統二叉樹的遍歷 ...

題目描述 輸入兩個鏈表，找出它們的第一個公共結點。 題目分析 我發現關於鏈表的題都涉及雙指針，大家做的時候記得用雙指針。 題目理解了就很好做了，比較簡單，先在長的鏈表上跑，直到長的和短的一樣長，再一起跑，判斷節點相等的時候就可以了。 代碼 ...

一，問題描述 請構造一棵二叉查找樹，並給定兩個結點，請找出這兩個結點的最低公共祖先結點。 這里假設二叉查找樹中的結點的權值存儲是整型數字(見代碼中的BinaryNode內部類)，最低公共祖先結點如下：結點5 和 結點12 的最低公共祖先結點是結點10 二，實現思路 假設 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　在一個排序的鏈表中，如何刪除重復的結點？例如，在圖3.4（a）中重復結點被刪除之后，鏈表如圖3.4（b）所示。 思路 　　設置一個preNode，用於記錄當前結點的前一個結點 ...

題目：用兩個棧實現隊列 考點：棧和隊列 題目描述：用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素為int類型。 解題思路：每次psuh是時先將stack2清空放入stck1(保證選入的一定在棧底)，stack2始終是用來刪除的。在pop前，先將stack1中中 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目　 　　輸入兩個遞增排序的鏈表，合並這兩個鏈表並使新鏈表中的結點仍然是按照遞增排序的。 思路 　　遞歸實現：合並過程中，每次都是從兩個鏈表中找出較小的一個來鏈接，因此可以采用遞歸 ...