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

/**

 * Definition of ListNode

 * class ListNode {

 * public:

 *     int val;

 *     ListNode *next;

 *     ListNode(int val) {

 *         this->val = val;

 *         this->next = NULL;

 *     }

 * }

 */

class Solution {

public:

    /*

     * @param head: head is the head of the linked list

     * @return: head of linked list

     */

    ListNode * deleteDuplicates(ListNode * head) {

        // write your code here

        if(head==NULL){

            return head;

        }

        ListNode *p,*q,*h,*h1;

        p=head;

        q=p;

        h=p;

        while(1){

            while(1){

                h1=h;

                h=h->next;

                if(h==NULL){

                    break;

                }

                q=h;

                if(p->val==q->val&&p!=q){

                    h1->next=h->next;

                    h=h1;

                }

                

            }

            p=p->next;

            h=p;

            if(p==NULL){

                break;

            }

        }

        return head;

    }

};