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

题目描述
删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次
例如：
给出的链表为1\to1\to21→1→2,返回1 \to 21→2.
给出的链表为1\to1\to 2 \to 3 \to 31→1→2→3→3,返回1\to 2 \to 31→2→3.

示例1
输入
{1,1,2}
返回值
{1,2}

思路描述
利用双指针，先循环第一个指针，另一个指针进行下一步，如果相同，那么第一个指针直接指向指针2的位置。

代码描述

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* deleteDuplicates(ListNode* head) {
        // write code here
        ListNode* p=head;
        ListNode* q=head;
        ListNode* pHead = head;
        while(p != NULL){
            q = q->next;
            while(q != NULL && q->val == p->val){
                q = q->next;
            }
            p->next = q;
            p = p->next;
        }
           return pHead;
            
    }
};