删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
运算代码如下:
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;
}
}
;
这个方法是耗空间解法。