標(biāo)準(zhǔn)輸出可能不會(huì)立即刷新忿磅。如果需要即時(shí)輸出調(diào)試信息，請(qǐng)避免使用標(biāo)準(zhǔn)輸出凭语。測(cè)試發(fā)現(xiàn)，使用標(biāo)準(zhǔn)輸出到屏幕時(shí)撩扒，如果加換行符似扔，會(huì)刷新。標(biāo)準(zhǔn)輸出到文件可能...

前中后序的遞歸實(shí)現(xiàn) 前中后序的非遞歸標(biāo)準(zhǔn)實(shí)現(xiàn) 總結(jié) 整體的思路是這樣的： 指針p指向root搓谆，創(chuàng)建棧 當(dāng)棧不為空或p有效時(shí)炒辉，循環(huán)：沿著根節(jié)點(diǎn)的左...

原理并不復(fù)雜，[low,high]構(gòu)成了潛在區(qū)間斩萌，如果中值不等于目標(biāo)缝裤，則減半對(duì)應(yīng)的區(qū)間。有一個(gè)問題：為什么循環(huán)條件是小于等于颊郎，而不是小于憋飞？因?yàn)榧?..

如何判斷一個(gè)單鏈表是否有環(huán)检眯？有環(huán)的話返回進(jìn)入環(huán)的第一個(gè)節(jié)點(diǎn)的地址，無環(huán)的話返回空昆淡。如果鏈表的長(zhǎng)度為N锰瘸，請(qǐng)做到時(shí)間復(fù)雜度O(N)，額外空間復(fù)雜度O...

輸入一個(gè)復(fù)雜鏈表（每個(gè)節(jié)點(diǎn)中有節(jié)點(diǎn)值瘪撇，以及兩個(gè)指針获茬，一個(gè)指向下一個(gè)節(jié)點(diǎn)港庄，另一個(gè)特殊指針指向任意一個(gè)節(jié)點(diǎn)）。 思路 遍歷該鏈表恕曲，每一個(gè)結(jié)點(diǎn)后插入一...

以前見到一個(gè)題目鹏氧，求鏈表的倒數(shù)第K個(gè)結(jié)點(diǎn)。實(shí)現(xiàn)方式很巧妙： 讓一個(gè)指針先走K步 然后另一個(gè)指針從頭開始佩谣，兩者同時(shí)開始走把还。 前指針走完了，那后指針...

現(xiàn)在有一個(gè)單鏈表茸俭。鏈表中每個(gè)節(jié)點(diǎn)保存一個(gè)整數(shù)吊履，再給定一個(gè)值val，把所有等于val的節(jié)點(diǎn)刪掉调鬓。 給定一個(gè)單鏈表的頭結(jié)點(diǎn)head艇炎，同時(shí)給定一個(gè)值v...