有序鏈表的重複元素刪除

刪除有兩種：
(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;
        }



    }
};