題目要求:刪除一個(gè)單向鏈表中多重復(fù)出現(xiàn)的值抄腔。如1->1->2->3->3刪除后為1->2->3
思路:這道題可以利用單項(xiàng)鏈表的結(jié)構(gòu)來(lái)處理梆靖,從表頭開始往后遍歷,若當(dāng)前節(jié)點(diǎn)的值等于當(dāng)前節(jié)點(diǎn)下一個(gè)節(jié)點(diǎn)的值時(shí),當(dāng)前節(jié)點(diǎn)指向下一個(gè)節(jié)點(diǎn)的指針就指向下下一個(gè)節(jié)點(diǎn)朱转,(下圖中,相當(dāng)于刪除了第二個(gè)節(jié)點(diǎn)1)积暖,遍歷完一遍藤为,此時(shí)就得到解了。
代碼如下夺刑。