給定一個單連結清單,删除當中值為k的全部節點。比如:1→2→6→3→4→5→6,删除當中值為6的節點,傳回:1→2→3→4→5。
這是一個簡單的連結清單操作題。删除是要考慮的節點所在的位置(頭部,中間和尾部),分開處理一下好了。主要步驟例如以下描寫叙述:
I. while head−>val≠target head = head->next II. 判斷head是否為空 if head=NULL return NULL; III. 周遊剩餘連結清單,删除中間和尾部值為k的節點。
c++代碼例如以下: