c++如何删除链表中重复节点

/** * Definition for singly-linked list. * type ListNode struct { *     Val int *     Next *ListNode * } */func deleteDuplicates(head *ListNode) *ListNode {    curr := head    for curr != nil && curr.Next != nil  {                if curr.Val == curr.Next.Val { // 删除重复节点，node            tmp := curr.Next            curr.Next = tmp.Next        } else { // 不是重复节点的话，移动节点            curr = curr.Next        }        }    return head}

// 算法：与题目1的不同之处在于，本题目是删除所有重复的节点，// 也就是说不单单要找到重复节点的位置，// 还需要将第一个重复节点的前一个节点记录下来，这里叫做pre// 然后通过pre.Next去指向重复节点的后面哪一个不重复的节点，来完成删除。// 涉及到前序节点pre，就需要考虑哨兵节点。/** * Definition for singly-linked list. * type ListNode struct { *     Val int *     Next *ListNode * } */func deleteDuplicates(head *ListNode) *ListNode {    if head == nil || head.Next == nil {        return head    }    n := new(ListNode) // 设置钩子节点，避免头节点都被删除不好操作    n.Next = head    pre := n    for pre != nil { // pre是当前节点的前一个节点        if pre.Next == nil {            break        }
        curr := pre.Next        next := curr.Next        for next != nil { // 比较重复的节点            if next.Val != curr.Val {                break            }            next = next.Next        }
        if curr.Next == next {             pre = pre.Next        } else { // 重复的，删除重复节点            pre.Next = next        }    }    return n.Next}