删除链表中重复的结点

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

题目描述

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

思路：

根据题目要求：删除所有重复的结点。设立first与last指针，两指针遍历整个链表，first指针指向当前不重复的结点，last指针为工作指针，向后查找最后一个的重复结点。
为避免碰到第一个、第二个结点就是相同结点的情况，这里采用的方法是添加一个新的头结点，指向原来的头结点

/*
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 *first = 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;
                first->next = last->next;
                last = last->next;
            }
            else
            {
                first = first->next;
                last = last->next;
            }
        }
        return Head->next;
    }
};