刪除鍊錶中重複的結點

2022-09-03 16:03:22 字數 617 閱讀 5638

概要:刪除鍊錶中重複的結點

題目描述:

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

/*

public class listnode }*/

public class solution

//已經把與當前結點所有的相同值的結點都劃過了,而且當前結點指向的是 與當前結點值相同的結點的 最後乙個結點

//把前結點的值指向換成當前結點的下乙個,就相當於刪除掉了所有的與當前結點相同的值的結點,並且包含當前結點的值

pre.next = cur.next;

//當前結點後移

cur = cur.next;

}else

}//因為head是自定義的頭結點,要返回原來的鍊錶,應改return的是下乙個

刪除鍊錶中重複的結點

題目描述 在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶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...