[1스4코2파] #143. LeetCode pattern 203. Remove Linked List Elements

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

Rule :

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

START :

[3코1파] 2023.01.04~ (143일차)
[4코1파] 2023.01.13~ (134일차)
[1스4코1파] 2023.04.12~ (45일차)
[1스4코2파] 2023.05.03 ~ (24일차)

Today :

2023.05.26 [143일차]
LeetCode Patterns
203. Remove Linked List Elements
https://leetcode.com/problems/remove-linked-list-elements/

203. Remove Linked List Elements

문제 설명

문제 풀이 방법

linked list 문제이다. 단방향 리스트 자료 구조고,
val인 integer 가 주어질 때, linked list 내에 있는 원소가 val과 같으면 이를 제외하고, 다르면 그대로 원소를 유지해서 최종 linked list 로 return 한다.

예를 들어서 linked list 인 head = [1,2,6,3,4,5,6]이고 val = 6이라면 ouput으로 6을 제외한 [1,2,3,4,5] 나와줘야함!

내 코드

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        dummy = ListNode(-1)
        dummy.next = head

        cur_node = dummy

        while cur_node.next!= None:
            if cur_node.next.val == val:
                cur_node.next = cur_node.next.next
            
            else:
                cur_node = cur_node.next  
        
        return dummy.next   
        

증빙

여담

내겐 아직 어려운 linked list next 이동법..