LeetCode | Remove Duplicates from Sorted List（删除链表中重复的数据）

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

题目解析：

设置两个指针p和q，当重复的时候将q向后移动，直到不重复位置，将p->next = q;然后进行下次的循环。直到退出。

class Solution {public:    ListNode *deleteDuplicates(ListNode *head) {        if(head == NULL)            return head;        ListNode *p,*q;        p = head;        q = head->next;        while(q != NULL){            if(q->val == p->val){                ListNode *h = q->next;                delete q;                q = h;                continue;            }            p = q;            q = q->next;        }        p->next = NULL;        return head;    }};