ch.13 p.202 팰린드롬 연결리스트 관련 질문

[nmoonma7]

202페이지를 풀이를 leetcode가 아닌 곳에서 돌리다가 에러가 나서, 아래 글을 보고 연결 리스트를 따로 만들어 줘야 한다는 것을 알았습니다. leetcode에서는 입력값이 list로 되어 있던데, 내부적으로 알아서 연결리스트로 변환을 해준건가요?

Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        q: List = []

        if not head:
            return True

        node = head
        # 리스트 변환
        while node is not None:
            q.append(node.val)
            node = node.next

        # 팰린드롬 판별
        while len(q) > 1:
            if q.pop(0) != q.pop():
                return False

        return True

[nmoonma7]

추가적으로 질문 드리면, 이런 것들(leetcode내에 이미 구현되어 있다거나)을 기본적으로 그럴 것이다라고 생각하고 넘어가야 되는 부분인지. 아니면 다들 코드를 찾아서 하시는 것인지도 궁금하네요. 초보자 입장에서는..

[PARKINHYO]

리트코드 컴파일러 안에 ListNode가 있어서 에러가 나지 않고, 다른데서 돌리면 에러가 나는 것이 맞습니다.

리트코드 컴파일러안에 ListNode 구조체(클래스)가 내장되어 있구나 하구 넘어갔었습니다. 리트코드 페이지에도 주석으로 나와있긴해서 그거 보고 이해하고 넘겼습니다. 😊

[nmoonma7]

@PARKINHYO 답변 감사드립니다.

[likejazz]

안녕하세요. 리트코드에는 ListNode를 임의로 처리해줍니다. 문제 풀이 화면에서는 보이지 않지만 아마 별도로 wrapper 형태로 감싸서 실행하는 형태로 추측됩니다. 따라서 따로 IDE에서 실행하기 위해서는 별도 사전 작업이 필요합니다.

@PARKINHYO 답변 감사드립니다.