python删除链表中重复节点

解决删除排序链表中重复节点的问题，给定一个排序链表link，将所有重复节点进行删除，并且保证链表中的每一个节点只出现一次。例子如下：

添加图片注释，不超过 140 字（可选）

添加图片注释，不超过 140 字（可选）

对于该问题，排序链表中，数据域相同的节点一定是相邻的，因此，逐个判断每个节点current的数据域与其下一个相邻节点的数据域是否相同，如果相同，则current.next存储current.next.next节点的地址，也称为current节点指向current.next.next节点。

添加图片注释，不超过 140 字（可选）

如果不相同，则该节点current向后移动，更新current为current.next所表示的节点

添加图片注释，不超过 140 字（可选）

使用python实现的代码如下：

class Solution:
    def func(self, head):
        current=head
        while current and current.next:
            if current.next.val==current.val:
                current.next=current.next.next
            else:
                current=current.next
        return head