给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head)
{
if (head == nullptr)
{
return head;
}
ListNode *pCurrent = head;
while (pCurrent != nullptr && pCurrent->next != nullptr)
{
if (pCurrent->val == pCurrent->next->val)
{
pCurrent->next = pCurrent->next->next;
} else
{
pCurrent = pCurrent->next;
}
}
return head;
}
};