leetcode -- Remove Duplicates from Sorted List II -- 简单重点

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/

two pointers链表操作就行

class Solution(object):
    def deleteDuplicates(self, head):
        """ :type head: ListNode :rtype: ListNode """
        if not head: return None
        dummy = ListNode(0)
        dummy.next = None
        p = dummy
        i,j = head, head
        while i:
            while j and j.val == i.val:
                j = j.next
            if i.next == j:
                p.next = i
                p = p.next
                p.next = None
            i = j
        return dummy.next

你可能感兴趣的:(LeetCode)