203.移除鏈表元素

移除鏈表元素   一、移除鏈表元素的基本思想是:遍歷整個鏈表,將與val相等的結點刪除即可,要是這樣做就得記錄每個結點的前驅結點,保證刪除的可行性,需要注意的是:當preNode爲null時,cur.val就和val相等了,說明是鏈表中的第一個結點的值就和目標值相等了,因此將頭結點向後移動一個結點(因爲返回的是頭節點)   二、比較容易實現的思想是:遍歷鏈表的同時,創建一個新鏈表,將與val不相等
相關文章
相關標籤/搜索