leetcode 83删除排序链表中的重复元素

Posted 2022-01-06 joelwang

/**
 * Definition for singly-linked list.
 * struct ListNode 
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) 
 * ;
 */
class Solution 
public:
    ListNode* deleteDuplicates(ListNode* head) 
        ListNode *pre, *cur, *ahead;
        ahead=pre=new ListNode(-1);cur=head;
        while(cur!=NULL)
            while(cur->next!=NULL && cur->val==cur->next->val)
                cur=cur->next;
            
            pre->next=cur;
            pre=cur;
            cur=cur->next;
        
        return ahead->next;
    
;