[1스4코2파] #157. LeetCode pattern 83. Remove Duplicates from Sorted List

[1스4코2파] 1명의 스위프트 개발자와 4명의 코틀린 개발자, 2명의 파이썬 개발자코딩 테스트 서막 : 1스4코1파

Rule :

하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
백준 플래티넘, 프로그래머스 4단계, 개발자 탈퇴 시 모임 탈퇴 가능

START :

[3코1파] 2023.01.04~ (157차)
[4코1파] 2023.01.13~ (149일차)
[1스4코1파] 2023.04.12~ (60일차)
[1스4코2파] 2023.05.03 ~ (39일차)

Today :

2023.06.08 [157일차]
LeetCode Patterns
83. Remove Duplicates from Sorted List
https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/

83. Remove Duplicates from Sorted List

문제 설명

linked list 에서 중복되는 원소 지우기

문제 풀이 방법

linked list 돌면서 next.val이랑 비교해서 같으면 next의 위치를 next의 next 위치로 변경하고, 아니면 그대로 진행

내 코드

# 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]:
        if not head:
            return None
        
        cur = head

        while cur.next:
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            else:
                cur = cur.next
        
        return head

증빙

여담

빨리 풀고 PCA 해야됨