[剑指offer][leetcode.83]删除排序链表中的重复元素

题目

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2
示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

分析

和移除链表元素同理，只是比较的是相邻元素。

ListNode* deleteDuplicates(ListNode* head) {
        //既然是排序链表逐个删除就可以 
        //为了删除方便加一个头节点
        //边界处理
        if(head==NULL)
            return NULL;
        ListNode *Head=new ListNode(NULL);
        Head->next=head;
        ListNode *phead=Head;
        //中间删除的phead->next需要回收吗
        //回收了
        while(phead->next!=NULL&&phead->next->next!=NULL)
        {
            if(phead->next->val==phead->next->next->val)
            {
                ListNode *pdelete=phead->next;
                phead->next=phead->next->next;
                delete pdelete;
            }
            else
                phead=phead->next;
        }
        Head=Head->next;
        return Head;
        
    }