Leetcode T82_deleteDuplicates

方法：

B站视频讲解：https://www.bilibili.com/video/av67806771?from=search&seid=12318799800086304651

以 1->1->2->3->3->4->4->5为例

以下是学习别人的C++代码： 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* dummy = new ListNode(-1);//创建一个哑节点，并随机初始化它的值为-1
        dummy->next = head;//让哑节点指向头节点head

        ListNode* pre = dummy;//定义指向节点dummy的指针变量 pre;
        while(pre->next != NULL){//即头节点不为空
            int cnt = 0;//计数器
            while(head != NULL && pre->next->val==head->val)
            {//如果连续的两个节点的值相等
                cnt++;
                head = head->next;
            }
            if(cnt==1) pre = pre->next;
            else{//连续节点的值相等的情况，删除
                pre->next = head;
            }
            
        }
        return dummy->next;
        
    }
};

刚开始自己对代码句：

while(head != NULL && pre->next->val==head->val)

没有理解。因为刚开始执行【第1次执行】的时候pre->next-val就是head->val，所以相当于在比较头节点上的值，那肯定相等。相等后进入函数体执行：

{//如果连续的两个节点的值相等
   cnt++; 
   head = head->next;
}

经过cnt++后，cnt才是1，即统计头结点上值出现的次数【思考：如果不采用这种方式给头结点上的值出现的次数计数1，你会怎么计数？】，然后head更新一下之后，移动到头节点之后的第一个节点，此时执行【第2次执行】:

while(head != NULL && pre->next->val==head->val)

pre->next->val 仍然是head的值，但head->val却变成了头结点的后继节点的值。如果相等，继续执行循环体代码，但此时pre不动。如果不相等，则直接更新pre指向当前head的节点。