剑指offer——删除链表中重复的结点

题目描述：

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

本题知识点：

链表

解题思路：

设置两个指针pre和temp，pre指向当前确定没有重复的结点，temp用来寻找重复结点的最后一个结点的位置。并构造一个之前不存在的头指针，用来避免发生第一个和第二个结点相等的情况。

代码：

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if(!pHead)
            return NULL;
        if(!pHead->next)
            return pHead;
        ListNode* Head = new ListNode(0);
        Head->next = pHead;
        ListNode* pre = Head;
        ListNode* temp = Head->next;
        while(temp)
        {
            if(temp->next && (temp->val == temp->next->val))
            {
                while(temp->next && temp->val == temp->next->val)
                    temp = temp->next;
                pre->next = temp->next;
                temp = temp->next;
            }
            else
            {
                pre = pre->next;
                temp = temp->next;
            }
        }
        return Head->next;
    }
};