题解 | #删除有序链表中重复的元素-II#

必须满足某个节点与前后节点的值都不一样，我们才保留该节点

```# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def deleteDuplicates(self , head: ListNode) -> ListNode:
        # write code here
        N1=ListNode(-1)
        N1.next=head
        res=N1
        cur=N1.next
        while cur and cur.next:
            if cur.val!=cur.next.val:
                res.next=cur
                res=res.next
                cur=cur.next
            else:
                while cur.val==cur.next.val:
                    cur=cur.next
                    if cur.next==None:
                        break
                res.next=cur.next
                cur=cur.next
        return N1.next
        
##### 这个题的关键点就是围绕前后节点的值是否相等，如果相等就都删除，且都往后移动一个节点，等判断不相等时，后面的节点也不一定保留，**必须满足某个节点与前后节点的值都不一样，我们才保留该节点**。