劍指offer演算法題合集
(劍指offer+leetcode)
刷題記錄文章
package main.鍊錶;
// 需在寫一遍
// 輸入乙個鍊錶,反轉鍊錶後,輸出新鍊錶的表頭。
public class node1
}public static listnode reverselist(listnode head)
listnode pre = null;
listnode next =null;
system.out.println("head"+head.val);
while (head != null)
//如果head為null的時候,pre就為最後乙個節點了,但是鍊錶已經反轉完畢,pre就是反轉後鍊錶的第乙個節點
//直接輸出pre就是我們想要得到的反轉後的鍊錶
return pre;
}public static void main(string args)
}
劍指 offer 刷題記錄
任誰都躲不過找工作的問題,好希望能多準備一些時間,奈何時間不等人,每天刷幾道題,並且記錄下來吧 def replacespace s write code here num space 0 new s for i in range len s if i num space 1 for i in ra...
劍指offer刷題記錄
遞迴法 鍊錶的後續遍歷,並用self.k來記錄倒數節點的位置,找到了就返回找到的節點,否則返回none coding utf 8 class listnode def init self,x self.val x self.next none class solution def init self...
劍指offer刷題
面試題6 從尾到頭列印鍊錶 struct listnode class solution reverse res.begin res.end return res 替換空格class solution int newnumstr numstr numspace 2 if newnumstr leng...