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

问题描述：

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例：给出１-＞１-＞２->NULL；返回1->2->NULL。

实现思路：

先考虑链表为空时的特殊情况；再考虑一般情况：定义两个指针变量p和q，初始时，P指向链表中的第一个元素，q指向链表中的第二个元素。如果p和q的值相等时，就删除q指针指向的节点。如果p和q的值不相等，则分别向后移一个节点。

代码：

ListNode *deleteDuplicates(ListNode *head) {
        if (head == NULL) {
            return head;
        }
           ListNode *p, *q;
           p = head;
           q = head->next;
           while (q != NULL) {
               if ( p->val == q->val ) {
                   p->next = q->next;
                   q = q->next;
               }  else  {
                     p = q;
                     q = q->next;
                     }
          }
          return head;
    }

感想：

一开始只定义了一个指针变量，当重复的元素超过两个时就无法删除所有的重复元素只留下一个。定义两个指针变量，先固定一个指针P，另一个指针向后移动，直到删除所有与P指向的节点有相同值的节点。然后p和q再分别向后移动一个节点。