[劍指offer]18. 刪除鏈表的節點

之前寫了幾道題都自己截圖寫到pad裏了,現在感覺還是這麼寫方便一些。

看完題思路:

定義一個指針,定義while函數,判斷指針指向不爲空的條件下,一直向下指。判斷指針的值等於節點值,指針p->next=p->next->next。然後跳出循環。

感覺是考研的算法題(lll¬ω¬)。

 

看了標準答案

自己缺少了幾種考慮,如果head值是要刪除的值,那麼p->next=p->next->next是刪除下一個節點,是不對的。

代碼如下:

如果當前節點的下一個不是空,並且當前節點的下一個節點的值不是要刪除的節點值。那麼久一直向下指下去。

如果下一個節點值是要刪除的節點值,就刪除下一個節點。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章