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

代码思路:首先判断链表是否不存在节点或只有一个节点,答案为真则返回原链表,若答案为假,则比较当前节点与下一节点的值,若两值相等则排除后者,不相等则节点指针后移,直至链表比较完成

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        node=head
        if node is None or node.next is None:
            return head
        while node.next:
            if node.val==node.next.val:
                node.next=node.next.next
            else:
                node=node.next
        return head
发布了30 篇原创文章 · 获赞 0 · 访问量 322

猜你喜欢

转载自blog.csdn.net/m0_37656366/article/details/104727661