有序链表的重复元素删除

删除有两种：
(1) $1 \rightarrow1\rightarrow1\rightarrow2\rightarrow2\rightarrow3\rightarrow4$删除后
$3\rightarrow4$

(2) $1 \rightarrow1\rightarrow1\rightarrow2\rightarrow2\rightarrow3\rightarrow4$删除后
$1 \rightarrow2\rightarrow3\rightarrow4$
用递归的方法，思路可以变得非常清晰和简单：
1 划分子问题：
从head开始，如果后面有重复，则一直向前，将head后面与head 相同的元素全部删除，然后删除head;
然后处理后面的子问题，并返回子问题的结果，也就是子链表按照题目要求处理后的结果；

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
         if( !head || !head->next) return head;
          ListNode *p=head->next;
          if(p->val ==head->val){//如果当前元素有重复，
              while(p && head->val==p->val){//则向前删除直到没有重复
                  ListNode *q=p->next;
                  delete p;
                  p=q;
              }
              delete head;
              return deleteDuplicates(p);

          }else{
              head->next=deleteDuplicates(head->next);
              return head;
          }

    }
};

/**
 * 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) {
        if( !head || !head->next) return head;
        ListNode *p=head->next;
        if(head->val==p->val){//查看head 指向的元素是否有重复
            while(p && head->val == p->val){//若有重复，则把后面重复的删除掉
                ListNode *q=p->next;
                delete p;
                p=q;
            }
            //此处需要保留Head
            head->next=deleteDuplicates(head->next);//处理子问题
            return head;

        }else{
            head->next=deleteDuplicates(head->next);//处理子问题
            return head;
        }



    }
};