劍指offer刷題記錄14--刪除鏈表的節點(存有問題)

該系列博客內容主要是《劍指Offer》中的經典題目,結合在刷題過程中見到的一些精彩的解題過程,從而在這裏記錄下來。代碼以Python3實現。 劍指offer中的原題應該是這樣的 題目分析(通過兩種不同的思路來解析這道題) 思路1:在單向鏈表中刪除一個節點,常規的做法是從鏈表的頭節點開始順序遍歷,查找要刪除的節點,並在鏈表中刪除,這樣做的話時間複雜度爲O(n)。 代碼如下 思路2: 一般來講,正常的
相關文章
相關標籤/搜索