题目描述:
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
示例1
输入
{1,2,3,3,4,4,5}
返回值
{1,2,5}
代码实现:
class Solution {
public:
ListNode* deleteDuplication(ListNode* pHead) {
if (pHead == NULL || pHead->next == NULL) {
return pHead;
}
ListNodetemp=new ListNode(-1);
temp->next=pHead;
ListNodepre=temp;
ListNode*cur=pHead;
while(cur!=NULL&&cur->next!=NULL) {
if(cur->valcur->next->val)
{
int val=cur->val;
while(cur!=NULL&&(cur->valval))
{
cur=cur->next;
}
pre->next=cur;
}
else{
pre=cur;
cur=cur->next;
}
}
return temp->next;
}
};