删除链表中重复的值

一、题目

在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留。

数据范围

链表中节点 val 值取值范围 [0,100][0,100]。
链表长度 [0,100][0,100]。

样例1

输入：1->2->3->3->4->4->5

输出：1->2->5

样例2

输入：1->1->1->2->3

输出：2->3

二、思路

防止头结点被删除，就创建一个虚拟的结点指向头结点。

排序链表中存在重复的点，由于是排序链表，所以重复的点都在一块。

将重复的一块都删除就OK

思路解析

三、代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplication(ListNode* head) {
        //创建虚拟节点
        auto dummy = new ListNode(-1);
        dummy->next = head;
        
        auto p = dummy;
        while(p->next)
        {
            auto q = p -> next;
            while(q && p -> next -> val == q -> val) q = q -> next;
            //q是下一块的开头 如果下一块就出现在第一块的下一个 说明第一块只有一个元素 也就是第一块没有重复的值 q的位置只改变了一次 调整区域
            if(p -> next -> next == q) p = p -> next;
            else p -> next = q;
        }
        return dummy->next;
    }
};

四、总结

又看视频又理解的，后来想一下，想明白了，！！！加油吧