劍指offer--刪除鏈表中的重複節點

刪除鏈表中重複的節點 在一個排序的鏈表中，存在重複的結點，請刪除該鏈表中重複的結點，重複的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 思想：首先這是一個排序的鏈表 ，也就是說，刪完的節點，後面不會再出現。這一點很重要。其次，要刪除當前節點，就要知道上一個節點，讓上一個prev節點的next指向當前節點的下一個，從而達到把這個節點拿出鏈表

>>阅读原文<<