单链表的逆置 如何编程删除以有序链表表示的集合中的重复元素?
浏览量:1779
时间:2021-03-14 14:04:58
作者:admin
如何编程删除以有序链表表示的集合中的重复元素?
只需要创建一个新的头就可以很容易地解决这个问题。
链表标识: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
返回节点.下一个
}
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。