追忆删除排序链表中的重复元素：刷题打卡

2024-02-07 20:29:49







**83. 追忆删除排序链表中的重复元素：刷题打卡** 

刷题对于想要精通编程的人来说，无疑是一条不可或缺的必经之路，它能够帮助您快速掌握各种算法的原理和用法，并将其应用到实际项目中。

今天我们要讨论的问题是“删除排序链表中的重复元素”。在这道题中，我们被要求实现一个算法，能够删除一个排序链表中所有重复的元素，使得每个元素只出现一次。对于我们这些算法小白来说，这道题不失为一个认识链表这一数据结构的不错选择。

**链表简介** 

链表是一种常见的线性数据结构，由一系列节点组成，每个节点包含一个数据项和一个指向下一个节点的指针。链表的优点在于，它可以方便地进行插入和删除操作，同时还能节省内存空间。

**链表的遍历** 

遍历链表时，我们需要使用一个指针来指向当前正在访问的节点。从头结点开始，我们可以通过指针依次访问链表中的每个节点，直到指针指向最后一个节点为止。

**删除排序链表中的重复元素** 

对于这道题，我们可以通过以下步骤来实现算法：

1. 使用一个指针指向当前正在访问的节点。
2. 如果当前节点与下一个节点的值相同，则删除当前节点。
3. 否则，将指针指向下一个节点，并重复步骤1和步骤2。

**代码实现** 

```python
def remove_duplicates(head):
  """
  删除排序链表中的重复元素。

  Args:
    head: 链表的头结点。

  Returns:
    删除重复元素后的链表的头结点。
  """

  if head is None or head.next is None:
    return head

  # 使用一个指针指向当前正在访问的节点。
  current = head

  # 循环遍历链表。
  while current.next is not None:
    # 如果当前节点与下一个节点的值相同，则删除当前节点。
    if current.val == current.next.val:
      current.next = current.next.next
    # 否则，将指针指向下一个节点。
    else:
      current = current.next

  return head

使用示例

head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(2)
head.next.next.next = ListNode(3)
head.next.next.next.next = ListNode(3)

result = remove_duplicates(head)

while result is not None:
  print(result.val)
  result = result.next