【leetcode】82. 删除排序链表中的重复元素 II【链表】

题目：

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

思路：

head头结点可能是重复的数值，因此需要再设置一个链表表头节点来标志链表初始位置。pre（前置）节点指向表头节点，cur（当前）节点指向第一个有数值的节点。需要设置一个布尔变量来判断当前节点是否是重复节点。进行while循环，直到让cur指向重复节点的最后一个数值。如果当前节点是重复节点（进入了里层while循环），就将标志位flag置为True。如果进入while循环操作，就将cur指向下一个节点，即：重复节点的下一个值不同的节点。将pre的next指针指向cur，相当于把中间的重复元素都跨过去了。如果一开始第一个节点不是重复节点，即没有进入while循环，那么就将pre和cur依次向后移动一位即可。

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if head == None or head.next == None:
            return head
        head1 = ListNode(0)
        head1.next = head
        pre,cur = head1,head
        flag = False
        while cur:
            while cur and cur.next and cur.val == cur.next.val:
                cur = cur.next
                flag = True
            if flag:
                cur = cur.next
                pre.next = cur
                flag = False
            else:
                cur = cur.next
                pre = pre.next            
        return head1.next