删除链表中重复的结点

题目描述

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

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        //如果链表为空或链表只有一个结点，返回链表。
        if (pHead == NULL || pHead->next == NULL)
        {
            return pHead;
        }
        //添加一个头结点
        ListNode *Head = new ListNode(0);
        Head->next = pHead;
        
        
        //头结点
        ListNode *pre = Head;
        //链表中第一个节点
        ListNode*last = Head->next;
        while (last != NULL)
        {
            //如果链表有下一个结点，并且当前结点的值与下一个几点的值相等。
            if (last->next != NULL&&last->val == last->next->val) {
                //找到最后一个相同节点
                while (last->next != NULL&&last->val == last->next->val)
                {
                    //当前链表指针后移
                    last = last->next;

                }
                //删除链表中重复结点
                pre->next = last->next;
                //删除链表中重复结点
                last = last->next;
            }//链表下一个结点为空，或者当前结点的值与下一个结点值不相等。
            else
            {
                //如果链表中当前结点与下一个结点数据不相同，更新保存结果链表。
                pre = pre->next;
                //遍历的链表指针后移动。
                last = last->next;
            }
        }
        return Head->next;
    }
};