data_structures.linked_list.is_palindrome
=========================================

.. py:module:: data_structures.linked_list.is_palindrome


Classes
-------

.. autoapisummary::

   data_structures.linked_list.is_palindrome.ListNode


Functions
---------

.. autoapisummary::

   data_structures.linked_list.is_palindrome.is_palindrome
   data_structures.linked_list.is_palindrome.is_palindrome_dict
   data_structures.linked_list.is_palindrome.is_palindrome_stack


Module Contents
---------------

.. py:class:: ListNode

   .. py:attribute:: next_node
      :type:  ListNode | None
      :value: None



   .. py:attribute:: val
      :type:  int
      :value: 0



.. py:function:: is_palindrome(head: ListNode | None) -> bool

   Check if a linked list is a palindrome.

   Args:
       head: The head of the linked list.

   Returns:
       bool: True if the linked list is a palindrome, False otherwise.

   Examples:
       >>> is_palindrome(None)
       True

       >>> is_palindrome(ListNode(1))
       True

       >>> is_palindrome(ListNode(1, ListNode(2)))
       False

       >>> is_palindrome(ListNode(1, ListNode(2, ListNode(1))))
       True

       >>> is_palindrome(ListNode(1, ListNode(2, ListNode(2, ListNode(1)))))
       True


.. py:function:: is_palindrome_dict(head: ListNode | None) -> bool

   Check if a linked list is a palindrome using a dictionary.

   Args:
       head (ListNode): The head of the linked list.

   Returns:
       bool: True if the linked list is a palindrome, False otherwise.

   Examples:
       >>> is_palindrome_dict(None)
       True

       >>> is_palindrome_dict(ListNode(1))
       True

       >>> is_palindrome_dict(ListNode(1, ListNode(2)))
       False

       >>> is_palindrome_dict(ListNode(1, ListNode(2, ListNode(1))))
       True

       >>> is_palindrome_dict(ListNode(1, ListNode(2, ListNode(2, ListNode(1)))))
       True

       >>> is_palindrome_dict(
       ...     ListNode(
       ...         1, ListNode(2, ListNode(1, ListNode(3, ListNode(2, ListNode(1)))))
       ...     )
       ... )
       False


.. py:function:: is_palindrome_stack(head: ListNode | None) -> bool

   Check if a linked list is a palindrome using a stack.

   Args:
       head (ListNode): The head of the linked list.

   Returns:
       bool: True if the linked list is a palindrome, False otherwise.

   Examples:
       >>> is_palindrome_stack(None)
       True

       >>> is_palindrome_stack(ListNode(1))
       True

       >>> is_palindrome_stack(ListNode(1, ListNode(2)))
       False

       >>> is_palindrome_stack(ListNode(1, ListNode(2, ListNode(1))))
       True

       >>> is_palindrome_stack(ListNode(1, ListNode(2, ListNode(2, ListNode(1)))))
       True