[알고리즘] Palindrome Linked List

포인트

• LinkedList 를 사용하는 문제 회문은 검사하는 방법은 뒤집어서 같은지 아닌지를 검사한다.

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

python

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        temp = ''
        while head != None: 
            val = head.val 
            temp += str(val)
            head = head.next 
            
        return True if temp[::] ==temp[::-1] else False