Again!
题目描述:jjj
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
ListNode* deleteDuplication(ListNode* pHead)
{
if(pHead==NULL)
return pHead;
ListNode* p=pHead;
ListNode* pre,*q;
while(p!=NULL)
{
q=p->next;
bool isEqual=false;
if(q!=NULL && q->val==p->val)
isEqual=true;
if(isEqual==false)
{
pre=p;
p=q;
}
else
{
ListNode* pDel=p;
int value=p->val;
while(pDel!=NULL &&