剑指offer-删除链表重复节点

#include <iostream>
using namespace std;
struct Node
{
int data;
Node* next;

Node(int x)
:data(x)
,next(NULL)
{}
};

void PushBack(Node** pHead,int x)
{
if(*pHead==NULL)
{
*pHead=new Node(x);
}
else
{
Node* cur=*pHead;
while(cur->next)
{
cur=cur->next;
}
cur->next=new Node(x);
}
}

void Print(Node* pHead)
{
Node* cur=pHead;
while(cur)
{
cout<<cur->data<<" ";
cur=cur->next;
}
cout<<endl;
}
//删除有序链表重复的值
void DeleteReValue(Node** pHead)
{
if(pHead==NULL||*pHead==NULL||(*pHead)->next==NULL)  //链表为空或只有一个节点直接返回
return;
Node* prev=NULL;    //标记当前结点前一个
Node* cur=*pHead;   //标记当前结点
while(cur)
{
Node* pNext=cur->next;  //标记下一个结点

if(pNext && pNext->data!=cur->data)   //若当前结点与下一个结点不重复
{
prev=cur;                //标记当前结点前一个结点
cur=pNext;              //当前结点走下一个
}
else if(pNext && pNext->data==cur->data)   //若当前结点与下一个结点重复
{
Node* del=cur;          //从当前节点开始删除重复节点
int value=cur->data;
while(del && del->data==value)    //删除停止时间是直到删除的节点值不为重复结点的值
{
pNext=del->next;   //用pNext做中间转换值
delete del;
del=pNext;
}   //完成以后pNext指向不重复节点值的第一个

if(prev)
prev->next=pNext;    //若头结点不重复，将以前标记的前一个节点直接与pNext连接
else
*pHead=pNext;   //头结点重复则改正头节点

cur=pNext;    //当前结点从pNext再次开始
}

//cur=pNext;
}
}
int main()
{
Node* pHead=NULL;
PushBack(&pHead,0);
PushBack(&pHead,0);
PushBack(&pHead,1);
PushBack(&pHead,2);
PushBack(&pHead,3);
PushBack(&pHead,3);
PushBack(&pHead,4);
PushBack(&pHead,4);
PushBack(&pHead,5);
PushBack(&pHead,6);
PushBack(&pHead,6);
PushBack(&pHead,6);
Print(pHead);
DeleteReValue(&pHead);
Print(pHead);
system("pause");
return 0;
}