如何編程刪除以有序鏈表表示的集合中的重復(fù)元素？只需要?jiǎng)?chuàng)建一個(gè)新的頭就可以很容易地解決這個(gè)問(wèn)題。鏈表標(biāo)識(shí)：cur->val==tail->val？Duplicate:distinct.示例代碼：

如何編程刪除以有序鏈表表示的集合中的重復(fù)元素？

只需要?jiǎng)?chuàng)建一個(gè)新的頭就可以很容易地解決這個(gè)問(wèn)題。

鏈表標(biāo)識(shí)：cur->val==tail->val？Duplicate:distinct.

示例代碼：

listnode*deleteduplicates（listnode*head）

{

listnode node node（0），*tail，*P，*cur

if（！頭|！Head->next）

]{

返回Head

}]節(jié)點(diǎn).下一個(gè)=head

tail=head

p=head->next

而（p）

{

cur=p p p=p->next

如果（cur->val！=tail->val）

{tail->next=cur tail=cur}

else

{delete cur}

}

tail->next=NULL

返回節(jié)點(diǎn).下一個(gè)

}