之前寫了幾道題都自己截圖寫到pad裏了,現在感覺還是這麼寫方便一些。
看完題思路:
定義一個指針,定義while函數,判斷指針指向不爲空的條件下,一直向下指。判斷指針的值等於節點值,指針p->next=p->next->next。然後跳出循環。
感覺是考研的算法題(lll¬ω¬)。
看了標準答案
自己缺少了幾種考慮,如果head值是要刪除的值,那麼p->next=p->next->next是刪除下一個節點,是不對的。
代碼如下:
如果當前節點的下一個不是空,並且當前節點的下一個節點的值不是要刪除的節點值。那麼久一直向下指下去。
如果下一個節點值是要刪除的節點值,就刪除下一個節點。