【链表】leetcode每日一题-82.删除排序链表中的重复元素II

题目：
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。

返回同样按升序排列的结果链表。


思路：
为防止 head节点被删除 引发特别处理，在head 节点再补充一个节点pre。

解答:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if (not head) or (not head.next):
            return head
        pre=ListNode()
        pre.next=head
        p,q=pre,head.next
        while q:
            if p.next.val!=q.val:
                p=p.next
                q=q.next
                continue
            else:
                while q and p.next.val==q.val:
                    q=q.next
                p.next=q
                if q:
                    q=q.next
        return pre.next