有序链表的重复元素删除

删除有两种：
(1) 1→1→1→2→2→3→4删除后
3→4

(2) 1→1→1→2→2→3→4删除后
1→2→3→4
用递归的方法，思路可以变得非常清晰和简单：
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;        }    }};