【lc刷题】82 删除排序链表中的重复元素 II(链表)_Day05

13/300

82. 删除排序链表中的重复元素 II
     
    给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
     
    示例 1:
     
    输入: 1->2->3->3->4->4->5
    输出: 1->2->5
     
    示例 2:
     
    输入: 1->1->1->2->3
    输出: 2->3

之前的那道删除，是删除重复的，一样儿留一个，所以简单的用小循环起点prev的pre.next = 小循环出去的cur 就可以了。
这里需要给prev设立一个stop sign，也就是在cur遇到同类时，pre就别走到cur那里，也就是pre和cur各走各的路，前后脚, one step apart

class Solution:

    def deleteDuplicates(self, head: ListNode) -> ListNode:
    
        dummy = ListNode(None)