删除列表中重复的节点

题目

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表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;    }};