链表---删除链表中重复节点

题目：删除单链表中重复的节点，如  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;//不相等两个指针都向后走
		}
	}
}