剑指offer:删除链表中重复的节点

题目描述

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

 

AC C++ Solution:

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head || !head->next)
            return head;
        
        int val = head->val;
        ListNode* p = head->next;
        
        if(p->val != val) {
            head->next = deleteDuplicates(p);
            return head;
        }
        else {
            while(p && p->val == val)
                p = p->next;
            
            return deleteDuplicates(p);
        }
    }
};