题目:删除单链表中重复的节点,如 1 -> 2 -> 2 ->2 -> 3 -> 5,删除后变成 1-> 2 -> 3 -> 5
思路:定义两个指针 p1,p2,比较两个节点的元素值,相同就删除。
void delete_same_node(P plist1)
{
if(NULL == plist1 || NULL==plist1->pnext )//只有一个有效节点也不用执行删除操作
{
return ;
}
node *p1=plist1->pnext;//指向第一个有效元素值
node *p2=p1->pnext;//指向第二个有效元素值
node *tmp;//用于删除节点的
for( ;p2!=NULL;p2=p2->pnext)
{
if(p1->val==p2->val)
{
p1->pnext=p2->pnext;
delete p2;
p2=NULL;
p2=p1;//不能是p2=p1->pnext,因为出去后执行了p2=p2->pnext
}
else
{
p1=p1->pnext;//不相等两个指针都向后走
}
}
}