面试题 02.01. 移除重复节点

把这道题拎出来完全是因为在刷链表啊，刷完这个刷递归，感兴趣的持续关注我哦。

1.题目

原题

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。这个问题和之前的区别就是这个链表是无序的。

例子

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

2.解析

这个题因为是无需的只能用列表或者集合统计每次出现的值了，判断当前节点值再不在里边，然后更新这个链表指向。

3.python代码

class Solution:
    def removeDuplicateNodes(self, head: ListNode) -> ListNode:
        if head is  None or head.next is None:
            return head
        new = ListNode(0)
        new.next = head
        p = new
        cur = head
        valset = set()
        while cur:
            if cur.val in valset:
                p.next = cur.next
            else:
                valset.add(cur.val)
                p = p.next
            cur = cur.next
        return new.next