移除鏈表元素

題目描述：給你一個(gè)鏈表的頭節(jié)點(diǎn) head 和一個(gè)整數(shù) val ，請(qǐng)你刪除鏈表中所有滿足 Node.val == val 的節(jié)點(diǎn)，并返回 新的頭節(jié)點(diǎn) 。

示例說(shuō)明請(qǐng)見(jiàn)LeetCode官網(wǎng)。

來(lái)源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/remove-linked-list-elements/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：鏈表遍歷

首先，初始化一個(gè)結(jié)點(diǎn)firstNode指向head結(jié)點(diǎn)，cur指向head結(jié)點(diǎn)，last指向firstNode結(jié)點(diǎn)，然后開(kāi)始遍歷：

• 首先cur不能為空；

• 如果cur結(jié)點(diǎn)的值等于目標(biāo)值val，則將last的next指向cur的next，并且cur賦值為cur的next；

• 如果cur結(jié)點(diǎn)的值不等于目標(biāo)值val，則將last和cur結(jié)點(diǎn)往后移一位。

遍歷結(jié)束后，返回firstNode的next結(jié)點(diǎn)即為處理后的鏈表。

【每日寄語(yǔ)】 在這個(gè)并非盡善盡美的世界上，勤奮會(huì)得到報(bào)償，而游手好閑則要受到懲罰。