解決思路 注意：題目要求一次遍歷完成幅疼。定義兩個指針冈在，fast先走n步垃沦，fast走到結(jié)尾求豫，slow可以定位到要刪除節(jié)點，可完成刪除透且。

解決思路 觀察上方的圖性誉，每一個child 又是一個同樣的結(jié)構(gòu)，遞歸完成即可杨蛋，注意遞歸的返回值應(yīng)該是最后的節(jié)點兜材，針對3節(jié)點，調(diào)用遞歸函數(shù)返回值應(yīng)該...

解決思路 遍歷鏈表逞力，查找元素是否在G中曙寡，不存在即存在一個斷點，結(jié)果就是斷點數(shù)加一掏击。注意連續(xù)的斷點只能算一個卵皂，最前面和結(jié)尾的連續(xù)斷點無效。

解決思路 直接求出鏈表長度砚亭，除以k得到每個鏈表長度d灯变，同樣求出余數(shù)a，即前a個元素長度為d+1捅膘，遍歷鏈表分割即可添祸。

解決思路 可以將兩個鏈表長度統(tǒng)計出來，將短的鏈表最高位看作0寻仗，遞歸處理即可求得結(jié)果刃泌。 example： 也可以將鏈表反轉(zhuǎn)，從最低位開始計算署尤。反轉(zhuǎn)...

解決思路 思路一 遍歷兩個鏈表到末尾節(jié)點耙替，同時分別對兩個鏈表長度計數(shù)，判斷末尾節(jié)點是否相同曹体，相同則說明交叉俗扇，將長的鏈表先移動長度差個節(jié)點，同時遍...

解決思路 在原有鏈表中箕别，進行節(jié)點的復(fù)制铜幽，即每個節(jié)點的next指向其復(fù)制的節(jié)點滞谢，復(fù)制的新節(jié)點next指向下一個舊節(jié)點；如下所示: old nod...

解決思路： 由于單鏈表是有序的除抛，可以找到中間位置的元素狮杨，作為樹的根節(jié)點，那么單鏈表的左半邊就是左子樹到忽，右半邊就是右子樹橄教，對于子樹，同樣是將一個單...