刪除排序鏈表中的重復(fù)元素

題目描述：存在一個(gè)按升序排列的鏈表，給你這個(gè)鏈表的頭節(jié)點(diǎn) head ，請(qǐng)你刪除所有重復(fù)的元素，使每個(gè)元素 只出現(xiàn)一次 。

返回同樣按升序排列的結(jié)果鏈表。

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ ??

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

解法一：鏈表遍歷

• 首先，如果head為null或者h(yuǎn)ead只有一個(gè)結(jié)點(diǎn)，直接返回head；

• 否則，從第二個(gè)結(jié)點(diǎn)開始遍歷，記錄當(dāng)前結(jié)點(diǎn)為cur，當(dāng)前的不重復(fù)的值為curVal，如果下一個(gè)結(jié)點(diǎn)的值等于curVal，則跳過這個(gè)結(jié)點(diǎn)，繼續(xù)遍歷下一個(gè)結(jié)點(diǎn)next，如果下一個(gè)結(jié)點(diǎn)的值不等有curVal，則更新curVal的值為下一個(gè)結(jié)點(diǎn)的值，且cur的下一個(gè)節(jié)點(diǎn)設(shè)置為next，知道遍歷完成為為止，最后返回head。

【每日寄語】 但愿這漫長(zhǎng)渺小人生，不負(fù)你每個(gè)光輝時(shí)分。