LeetCode #83 删除排序链表中的重复元素 - 从困惑到精通

在简书平台上，LeetCode的算法题一直是程序员们热议的话题。作为一名热爱编程的年轻人，我最近也深入研究了一道经典的题目——LeetCode #83 删除排序链表中的重复元素。

这道题要求我们删除一个已经排序的链表中的重复元素，使得每个元素只出现一次，并返回修改后的链表。听起来简单，但实际操作起来却让我犯了不少错误。最初，我尝试用数组来存储链表节点值，然后逐一比较和删除重复项，但这种方法显然效率低下且不符合题目要求。

为了找到更优解法，我重新审视了链表的基本结构。链表是一种线性数据结构，其特点是每个节点包含两个部分：数据域和指针域。于是，我决定直接在原链表上进行操作。通过遍历链表，检查当前节点与其下一个节点的值是否相同。如果相同，则跳过下一个节点；否则继续向下遍历。

下面是最终实现的代码：

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

def deleteDuplicates(head: ListNode) -> ListNode: \
    if not head: \
        return None \
    current = head \
    while current.next: \
        if current.val == current.next.val: \
            current.next = current.next.next \
        else: \
            current = current.next \
    return head

完成代码后，我迫不及待地进行了测试。例如，给定链表 [1,1,2,3,3]，运行上述代码后，结果为 [1,2,3]，完全符合预期！这种成就感让我更加坚定了学习算法的决心。

通过这次练习，我深刻体会到算法学习不仅仅是记忆现成的答案，更重要的是培养解决问题的思维方式。此外，我也意识到链表作为一种基础数据结构，在实际开发中有着广泛的应用场景。未来，我将继续挑战更多复杂的算法题，不断提升自己的编程能力。