Palindrome Linked List 썸네일형 리스트형 [Python] Leet Code 234. Palindrome Linked List 본 내용은 를 참고했습니다. 리스트 변환 class Solution: def isPalindrome(self, head: ListNode) -> bool: q: List = [] if not head: return True node = head while node: q.append(node.val) node = node.next while len(q) > 1: if q.pop(0) != q.pop(): return False return True 이 문제에서 배워야할 포인트 일반 list에서의 popleft : .pop(0) 느림 데크를 이용한 최적화 class Solution: def isPalindrome(self, head: ListNode) -> bool: q: Deque = collections.. 더보기 이전 1 다음
