删除排序链表中的重复元素 II算法

在这篇文章中，我们将探讨一种解决"删除排序链表中的重复元素 II"问题的算法。我们将首先详细介绍问题的背景和要求，然后给出一个基于链表的解决方案的源代码。

问题背景和要求：
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

例如，给定链表 1->2->3->3->4->4->5，返回 1->2->5。

解决方案：
为了解决这个问题，我们可以使用迭代的方法遍历整个链表。我们将使用三个指针：prev、curr和next。

1. 首先，我们初始化一个哑节点(dummy node)作为新链表的头结点，并将prev指针指向它。
2. 然后，我们将curr指针指向链表的头结点，next指针指向curr的下一个节点。
3. 我们开始遍历链表，比较curr节点和next节点的值：
   • 如果curr节点的值等于next节点的值，说明出现了重复元素。我们将next指针一直向后移动，直到找到一个值与curr节点的值不相等的节点，或者链表结束。
   • 如果curr节点的值不等于next节点的值，说明curr节点是一个非重复节点，我们将prev节点的next指针指向curr节点，并将prev指针移动到curr节点。
4. 最后，我们将curr指针和next指针都向后移动一位，继续下一轮的遍历，直到链表的末尾。

以下是基于上述算法思想的源代码实现（使用Python语言）：