数据结构与算法（作业十一）

删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

运算代码如下：

class Solution 
{public: ListNode* deleteDuplicates(ListNode* head)
 { ListNode* p = head, * pre = nullptr,* flag = nullptr;          while(p!=nullptr)
 {  if(flag!=nullptr&&p->val==flag->val)
    { p = p->next;  
      pre->next = p; 
    }
   else
   {flag = p;  
    pre = p;  
    p = p->next;  
   }  
} 
  return head; 
   }
     }
 ;

这个方法是耗空间解法。