题目描述：
给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。
示例 1：
输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5]
示例 2：
输入：head = [1,1,1,2,3] 输出：[2,3]
提示：
- 链表中节点数目在范围
[0, 300]内 -100 <= Node.val <= 100- 题目数据保证链表已经按升序 排列
通过次数
370.5K
提交次数
691.1K
通过率
53.6%
思路：
两个指针，一个指向前一节点的cur，一个指向当前节点p，当当前节点的下一节点值等于当前节点值时，记下这个值x，当p的值为x时，p后移，随后cur的next指向p，p和cur再后移。直到p为空时结束。
题解：
class Solution {
public:ListNode* deleteDuplicates(ListNode* head) {if(head==NULL) return head;ListNode* p=head;ListNode Head;Head.next=head;ListNode* cur=&Head;while(p){if(p->next==NULL) break;if(p->next->val!=p->val){cur=p;p=p->next;}else{int x=p->val;while(p&&p->val==x){p=p->next;}cur->next=p;}}return Head.next;}
};
