删除链表中的重复元素

那年仲夏 提交于 2020-03-08 11:43:07

判断下一个元素与前一个元素的关系,如果相等,就把第三个值赋给第二个值,如果不相等,就从第二个元素从新判断

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        l = head
        if l==None or l.next == None:
            return head
        while l.next:
            if l.val == l.next.val:
                l.next =l.next.next
            else:
                l = l.next
        return head

在这里插入图片描述

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!