删除有序链表中的重复元素2020.12.9

题目描述：
给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。
例如：
给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5.
给出的链表为1\to1 \to 1\to 2 \to 31→1→1→2→3, 返回2\to 32→3.
示例1
输入
{1,2,2}
返回值
{1}

分析：定义两个指针变量，让一个指针指向头节点的前驱，一个指向头节点，让指针++往后走，直到遍历完链表中的所有元素，如果头节点为空或者头节点的下一个结点为空，那么返回头节点，定义一个指针p,让p++,如果p的值与p->next的值相等，再定义一个指针变量Next指向p，然后执行 Next=Next->next; pre->next=Next->next;再更改p的指向，Next=p->next; delete p; p=Next;直到遍历完链表中的元素，返回删除完重复元素的链表。

class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
// write code here
if(headNULL||head->nextNULL)
return head;
ListNode* str=new ListNode(0);
str->next=head;
ListNode* p=head;
ListNode* pre=str;
while(p!=NULL&&p->next!=NULL)
{
if(p->valp->next->val)
{
ListNode* Next=p;
while(Next->next!=NULL&&(Next->valNext->next->val))
Next=Next->next;
pre->next=Next->next;
while(p!=pre->next)
{
Next=p->next;
delete p;
p=Next;
}
}
else{
p=p->next;
pre=pre->next;
}
}
return str->next;
}
};