利用puthon删除排列链表中的重复元素

可以利用 Python 的 set() 函数来实现删除排列链表中的重复元素。具体步骤如下：

1. 定义一个链表节点类 ListNode，包括节点值 val 和下一个节点 next。
2. 定义一个链表类 LinkedList，包括链表头节点 head 和链表长度 size。
3. 定义一个 deleteDuplicates() 方法，遍历链表并将节点值放入 set 中。如果节点值已经在 set 中出现过，则删除该节点。
4. 最后返回删除重复节点后的链表头节点。

下面是代码实现：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

class LinkedList:
    def __init__(self):
        self.head = None
        self.size = 0

    def deleteDuplicates(self):
        if not self.head:
            return
        
        node_set = set()
        node_set.add(self.head.val)
        prev = self.head

        while prev.next:
            curr = prev.next
            if curr.val in node_set:
                prev.next = curr.next
            else:
                node_set.add(curr.val)
                prev = curr

    def insert(self, val):
        node = ListNode(val)
        if not self.head:
            self.head = node
        else:
            curr = self.head
            while curr.next:
                curr = curr.next
            curr.next = node
        self.size += 1

    def __str__(self):
        if not self.head:
            return "Empty LinkedList"

        curr = self.head
        lst = []
        while curr:
            lst.append(curr.val)
            curr = curr.next
        return "->".join(map(str, lst))

# Example usage
ll = LinkedList()
ll.insert(1)
ll.insert(2)
ll.insert(3)
ll.insert(2)
ll.insert(4)
ll.insert(1)
print(ll)  # 1->2->3->2->4->1
ll.deleteDuplicates()
print(ll)  # 1->2->3->4

在上面的代码中，我们创建了一个简单的链表并插入了一些元素。然后我们调用 `deleteDuplicates()` 方法来删除重复元素，并打印链表以验证结果。