删除链表中重复结点

最新推荐文章于 2020-06-15 17:06:10 发布

原创最新推荐文章于 2020-06-15 17:06:10 发布 · 253 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了一种算法，用于删除链表中重复出现的节点，确保每个节点最多只出现两次。通过使用两个指针，low 和 fast，来遍历链表并移除多余的重复节点。

删除链表中重复结点，使每个结点最多出现2次

class Solution(object):
    def removeDuplicates(self, head):
        """
        :type head: ListNode
        """
        if not head or not head.next:
            return head
        low = head
        fast = head.next
        while fast:
            if fast.next and fast.val == low.val and fast.val == fast.next.val:
                fast.next = fast.next.next
            else:
                low = fast
                fast = fast.next
        return head