class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def isPalindrome(head: ListNode) -> bool:
    if head is None or head.next is None:
        return True

    # Step 1: Find the end of the first half
    first_half_end = end_of_first_half(head)
    
    # Step 2: Reverse the second half
    second_half_start = reverse_list(first_half_end.next)
    
    # Step 3: Compare the first half and the reversed second half
    p1 = head
    p2 = second_half_start
    result = True
    while result and p2 is not None:
        if p1.val != p2.val:
            result = False
        p1 = p1.next
        p2 = p2.next
    
    # Step 4: Restore the list (optional)
    first_half_end.next = reverse_list(second_half_start)
    
    return result

def end_of_first_half(head: ListNode) -> ListNode:
    fast = head
    slow = head
    # Move fast by 2 steps and slow by 1 step until fast reaches the end
    while fast.next is not None and fast.next.next is not None:
        fast = fast.next.next
        slow = slow.next
    return slow

def reverse_list(head: ListNode) -> ListNode:
    previous = None
    current = head
    while current is not None:
        next_node = current.next
        current.next = previous
        previous = current
        current = next_node
    return previous