382. Linked List Random Node

[개발뉴비(coderhs)]

class Solution:

    def __init__(self, head: Optional[ListNode]):

        self.node = []

        while head != None:

            self.node.append(head.val)

            head = head.next

        self.num = len(self.node)

    def getRandom(self) -> int:

        return self.node[randint(0, self.num-1)]

이런 문제는 왜 내는지 참…..

이래놓고 관련 문제 계속 풀다가 Hard 문제 하나에 막힘 ㅜㅜ