82. Remove Duplicates from Sorted List II

82. Remove Duplicates from Sorted List II

 

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        dummy = ListNode(0, head)

        left = dummy

        while left:
            if left.next and left.next.next and (left.next.val == left.next.next.val):
                temp = left.next.next
                while temp and temp.next and (temp.val == temp.next.val): # 같으면 계속 옮김
                    temp = temp.next
                left.next = temp.next # 중간 동일한 값들 모두 삭제
            else:
                left = left.next
                
        return dummy.next

 

 

https://youtu.be/ff6LbGhd1AU?si=eg-XK410O_RxrPp1