单链表的逆置 如何编程删除以有序链表表示的集合中的重复元素?

如何编程删除以有序链表表示的集合中的重复元素?只需要创建一个新的头就可以很容易地解决这个问题。链表标识:cur->val==tail->val?Duplicate:distinct.示例代码:

如何编程删除以有序链表表示的集合中的重复元素?

只需要创建一个新的头就可以很容易地解决这个问题。

链表标识:cur->val==tail->val?Duplicate:distinct.

示例代码:

listnode*deleteduplicates(listnode*head)

{

listnode node node(0),*tail,*P,*cur

if(!头|!Head->next)

]{

返回Head

}]节点.下一个=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

返回节点.下一个

}