剑指offer编程题—删除链表中的重复结点

题目描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

注意题中隐含意思：链表中重复节点在逻辑上都是连续的。

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* p)
    {
        ListNode h(0x23333); //为链表申请一个头节点，因为原链表的首元结点可能在判重的过程中被删除
        ListNode *q=&h;
        while(p){
            while(p && p->next && p->val==p->next->val){
                while(p->next && p->val==p->next->val) p=p->next; //遍历到当前重复节点的最后一个
                p=p->next;
            }
            if(!p) break;
            q->next=p;
            q=p; //指向最后一个访问过的不重复结点
            p=p->next;
        }
        q->next=NULL;
        return h.next;
    }
};