劍指Offer-53——鏈表中環的入口節點

題目描述 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5java 思路解析 解決這個問題的難點在於如何刪除指針指向的那個節點,同時保證指針可以繼續使用下去而不是由於刪除變成了null。 這裏採用新建一個含有首節點的鏈表。而後將pHead鏈接上去。達到延後一個的效果來刪除重複
相關文章
相關標籤/搜索