47 刪除鍊錶中重複的結點

2021-09-09 09:27:44 字數 468 閱讀 5586

/*

public class listnode }*/

public class solution

curhead.next = lastnode.next;

lastnode = lastnode.next;

}//如果lastnode!=lastnode.next,那麼兩個指標都向後移動一位

else

}//返回的鍊錶的頭結點是以第二位開頭的

return head.next;

}}

public listnode deleteduplication(listnode phead)

if (phead.val == phead.next.val)

return deleteduplication(pnode); // 從第乙個與當前結點不同的結點開始遞迴

} else

}

刪除鍊錶中重複的結點

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