天天看點

删除連結清單中全部值為k的節點

  給定一個單連結清單,删除當中值為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++代碼例如以下:

繼續閱讀