删除排序链表中的重复元素

1.描述：给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例

给出 1->1->2->null，返回 1->2->null

给出 1->1->2->3->3->null，返回 1->2->3->null

2.思路：新建两个链表指针，一个指向当前节点，一个指向下一节点，利用while循环判断两节点值是否相等，如不相等，则双迭代到下一节点，如果相等，将当前节点的next指向下一节点的下一节点，直至循环到链表结束。

3.代码：

 ListNode *deleteDuplicates(ListNode *head) {
        ListNode *p=head;
        ListNode *q=NULL;
        while(p!=NULL)
        {
             
            if(q!=NULL&&q->val==p->val)
            {
                q->next=p->next;
                p=q->next;
            }
            else
            {
                q=p;
                p=q->next;
            }
        }
        return head;
    }

4.感想：尽量避免用原链表的节点而使用新建指针代替的方式似乎能够避免很多麻烦