박종훈 기술블로그

정렬되어있지 않은 연결리스트의 중복 없애기

중복 없애기: 정렬되어있지 않은 연결리스트가 주어졌을 때 이 리스트에서 중복되는 원소를 제거하는 코드를 작성하라 (+ 임시 버퍼를 사용할 수 없다면 어떻게 풀 수 있을까?)

문제를 듣고 든 생각

해결 코드는 따로 적지 않는다.

python에서 LinkedList를 구현 위한 Node Class 정의하기.

아래와 같이 Class를 정의 할 수 있다.

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

정의된 Node Class는 아래와 같이 사용할 수 있다.

node2 = Node(2)
node1 = Node(1, node2)
head = Node(0, node1)