DS单链表—删除重复元素

DS（Data Structure）单链表是一种线性数据结构，其中每个节点包含数据和指向下一个节点的指针。删除重复元素是指从给定的单链表中移除所有相等的值，保留每个值第一次出现的位置。

一种常见的方法是遍历链表，使用两个指针，一个普通地向前移动（快指针），另一个检查当前节点是否等于前一个节点，如果相等则将前一个节点的next指向当前节点的下一个节点，跳过重复部分（慢指针）。当遇到不重复的节点时，快指针继续前进。

伪代码如下：

def deleteDuplicates(head):
    if not head or not head.next:
        return head

    current = head
    while current and current.next:
        if current.data == current.next.data:
            current.next = current.next.next
        else:
            current = current.next
    return head