82_remove_duplicates_from_sorted_list_ii

82. 删除排序链表中的重复元素 II 中等

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

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

示例 1：

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

示例 2：

输入：head = [1,1,1,2,3]
输出：[2,3]

提示：

• 链表中节点数目在范围 [0, 300] 内
• -100 <= Node.val <= 100
• 题目数据保证链表已经按升序排列

代码参考：

package main

import "fmt"

func main() {
    // fmt.Println(deleteDuplicates(newList([]int{1, 2, 3, 3, 4, 4, 5})))
    fmt.Println(deleteDuplicates(newList([]int{1, 1, 1, 2, 2, 3})))
    // fmt.Println(deleteDuplicates(newList([]int{1, 2, 2})))
}

// 遇到头节点也需要遍历，而且头节点有可能丢失的情况下，一定要求助于 "哑节点"
func deleteDuplicates(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }

    dummy := &ListNode{Next: head}
    pre := dummy
    for pre.Next != nil {
        last := pre.Next
        for last.Next != nil && last.Val == last.Next.Val {
            last = last.Next
        }
        // 对比每个序列的第一个数和最后一个数（节点）是否相等
        if pre.Next != last {
            pre.Next = last.Next // 不相等则 pre.Next 指向下一个数字序列的第一个节点
        } else {
            pre = pre.Next // 相等则 ok
        }
    }

    return dummy.Next
}