删除列表中重复的节点

题目

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

思路

在链表的头节点前面再插入一个节点（保证节点的值和头结点的值不一样），pre指针初始指向新的头结点，用一个p和next指针来进行遍历，初始p指向原来的头节点，然后每次让next指向p的next指针，比较它们的值是否一样，如果不一样就把pre指向当前的p，并且p往后移一位，如果它们的值一样的话，就把next指针继续往后扫描一直到next为空或者next的值不等于当前p的值为止，这个时候把pre的next的指针就指向next，并且把p指向next。

参考代码

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution
{
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if (!pHead || pHead->next == nullptr) return pHead;
        ListNode* newHead = new ListNode(pHead->val + 1);
        newHead->next = pHead;
        ListNode* pre = newHead;
        ListNode* p = pHead;
        ListNode* next = nullptr;
        while (p && p->next)
        {
            next = p->next;
            if (p->val == next->val)
            {
                while (next && next->val == p->val)
                {
                    next = next->next;
                }
                pre->next = next;
                p = next;
            }
            else
            {
                pre = p;
                p = p->next;
            }
        }
        return newHead->next;
    }
};