標準輸出可能不會立即刷新。如果需要即時輸出調試信息，請避免使用標準輸出。測試發(fā)現放棒，使用標準輸出到屏幕時，如果加換行符，會刷新悉默。標準輸出到文件可能...

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

原理并不復雜，[low,high]構成了潛在區(qū)間间聊，如果中值不等于目標，則減半對應的區(qū)間抵拘。有一個問題：為什么循環(huán)條件是小于等于哎榴，而不是小于？因為假...

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

輸入一個復雜鏈表（每個節(jié)點中有節(jié)點值般妙，以及兩個指針，一個指向下一個節(jié)點相速，另一個特殊指針指向任意一個節(jié)點）碟渺。 思路 遍歷該鏈表，每一個結點后插入一...

以前見到一個題目突诬，求鏈表的倒數第K個結點苫拍。實現方式很巧妙： 讓一個指針先走K步 然后另一個指針從頭開始，兩者同時開始走旺隙。 前指針走完了绒极，那后指針...

現在有一個單鏈表。鏈表中每個節(jié)點保存一個整數蔬捷，再給定一個值val垄提，把所有等于val的節(jié)點刪掉。 給定一個單鏈表的頭結點head周拐，同時給定一個值v...