前中后序的遞歸實現(xiàn) 前中后序的非遞歸標準實現(xiàn) 總結(jié) 整體的思路是這樣的： 指針p指向root盟迟，創(chuàng)建棧 當棧不為空或p有效時牍白，循環(huán)：沿著根節(jié)點的左...

原理并不復雜拱绑，[low,high]構(gòu)成了潛在區(qū)間，如果中值不等于目標更米，則減半對應的區(qū)間欺栗。有一個問題：為什么循環(huán)條件是小于等于毫痕，而不是小于征峦？因為假...

如何判斷一個單鏈表是否有環(huán)蛉加？有環(huán)的話返回進入環(huán)的第一個節(jié)點的地址，無環(huán)的話返回空缸逃。如果鏈表的長度為N针饥，請做到時間復雜度O(N)，額外空間復雜度O...

輸入一個復雜鏈表（每個節(jié)點中有節(jié)點值丁眼，以及兩個指針，一個指向下一個節(jié)點昭殉，另一個特殊指針指向任意一個節(jié)點）苞七。 思路 遍歷該鏈表藐守，每一個結(jié)點后插入一...

以前見到一個題目，求鏈表的倒數(shù)第K個結(jié)點卢厂。實現(xiàn)方式很巧妙： 讓一個指針先走K步 然后另一個指針從頭開始，兩者同時開始走惠啄。 前指針走完了慎恒，那后指針...

現(xiàn)在有一個單鏈表。鏈表中每個節(jié)點保存一個整數(shù)巧号，再給定一個值val，把所有等于val的節(jié)點刪掉姥闭。 給定一個單鏈表的頭結(jié)點head丹鸿，同時給定一個值v...

過程 迭代過程中需要三個指針： p用來指向當前待處理的結(jié)點 lastp 指向上一個處理完的結(jié)點，初始為空棚品。這樣的話靠欢，舊鏈表首結(jié)點就是新鏈表尾結(jié)點...