leetcode#83 Remove Duplicates from Sorted List

정은경·2022년 6월 6일
0

알고리즘

목록 보기
66/125

1. 문제

2. 나의 풀이

2-1. 링크드 리스트

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        
        if not head:
            return head
        if not head.next:
            return head
        
        next_cursor = head.next
        prev = head
        while (next_cursor):
            if next_cursor and next_cursor.val == prev.val:
                prev.next = next_cursor.next
            else:
                prev=next_cursor
            
            if(next_cursor.next):
                next_cursor = next_cursor.next
            else:
                break
        
        return head

3. 남의 풀이

profile
#의식의흐름 #순간순간 #생각의스냅샷

0개의 댓글