解决删除排序链表中重复节点的问题,给定一个排序链表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