题解 | #删除链表中重复的结点#

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead) {
        // 处理空链表
        if(!pHead){
            return nullptr;
        }
        ListNode *res = new ListNode(0);  // 建立虚表头
        res->next = pHead; // 链接
        ListNode *cur = res; // 使用cur来遍历链表
        while(cur->next && cur->next->next){
            if(cur->next->val == cur->next->next->val){
                int val = cur->next->val;
                while(cur->next && cur->next->val == val){
                    cur->next = cur->next->next;
                }
            }// cur->next为该情况下第一个不为重复值的节点
            else{
                cur = cur->next;
            }
        }
        return res->next;
    }
};