[Python] LinkedList 예제 (Palindrome)

주어진 리스트가 팰린드롬인지 판별하는 프로그램을 작성하세요.

     

   

     예시1) [1, 2, 2, 1] ⇒ True

     예시2) [1, 2] ⇒ False

 

 

test.python

from structures import LinkedList


l1 = LinkedList()
for num in [1, 2, 2, 1]:
    l1.append(num)

l2 = LinkedList()
for num in [1, 2]:
    l2.append(num)


assert isPalindrome(l1)
assert not isPalindrome(l2)

 

 

practice.python

def isPalindrome(ln):
    arr = []
    head = ln.head

    if not head:
        return True

    node = head
    while node:
        arr.append(node.val)
        node = node.next

    while len(arr) > 1:
        first = arr.pop(0)
        last = arr.pop()
        if first != last:
            return False

    return True