LeetCode83 Remove Duplicates from Sorted List解题报告

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,

Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

题意: 就是给一个链表，去除里面重复的元素。

解题思路很清楚，通过两个指针p,q直接遍历链表，q指向p的下一个元素，如果两个指针所指向节点的值相等，则让p->next指向q->next。
特别地，当链表为空的时候，直接返回空链表
代码如下：

ListNode* deleteDuplicates(ListNode* head)
{
    ListNode *re=head;
    if(head==nullptr)
    {
        return head;
    }
    ListNode *p=re;
    ListNode *q=p->next;

    ListNode *helper;
    while(q!=nullptr)
    {
        if(p->val==q->val)
        {
            helper=q->next;
            q->next=nullptr;
            p->next=helper;
            q=p->next;
        }
        else{
            p=p->next;
            q=q->next;
        }
    }

    return head;
}