刪除鍊錶中重複的結點

2021-09-25 15:27:40 字數 497 閱讀 2659

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

定義三個引用,第乙個為null,第二個指向phead,第三個指向phead的下乙個,要判斷鍊錶為null的情況,如果第二個和第三個的值不相等,就一次往後遍歷,如果相等,直接刪掉,讓第乙個引用指向第三個引用的位置,第二個引用指向第三個的位置,要考慮如果第乙個結點和第二個結點相等,phead直接等於第二個結點。

/*

public class listnode }*/

public class solution else

if(st==null)

phead=cur;

else

pre=cur;

if(cur!=null)

cur=cur.next;}}

return phead;

}}

刪除鍊錶中重複的結點

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