刪除鍊錶中重複的結點

2021-10-07 02:16:59 字數 457 閱讀 4282

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。 例如,鍊錶1->2->3->3->4->4->5 處理後為 1->2->5

分析:和重複的點只留乙個不一樣,重複的點全部刪除。

為了**簡潔性,不單獨考慮頭節點重複的情況。先建立乙個新節點假定和頭節點的值不重複。之後的過程最好邊**邊寫**。對pre的下一節點,也就是當前節點cur以及cur的下一節點,如果cur.next和cur值相等,直到next.val和cur.val不相等。然後判斷next是否移動,沒有移動則移動pre,移動了就修改pre.next,直到鍊錶遍歷完。

/*

public class listnode }*/

public

class

solution

return precopy.next;

}}

刪除鍊錶中重複的結點

題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5。刪除鍊錶中重複的結點 author 過路的守望 public class duplicationnode 新建乙個節點指向頭結點 li...

刪除鍊錶中重複的結點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 解法一 遞迴 public class listnode public class solution if phead.next.val phe...

刪除鍊錶中重複的結點

在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 題目分析 刪除鍊錶中的結點要比較當前結點是否與前面結點和後面結點相同,只有兩個都不同的結點才保留。用pre儲存前乙個節點,cur儲存當前結點,c...