Given the head of a singly linked list, return true if it is a palindrome.
Example 1:
Input: head = [1, 2, 2, 1]
Output: true
Example 2:
Input: head = [1, 2]
Output: false
linked-listTime: O(n)Space: O(1)Frequency: 4
Given the head of a singly linked list, return true if it is a palindrome.
Example 1:
Input: head = [1, 2, 2, 1]
Output: true
Example 2:
Input: head = [1, 2]
Output: false
linked-list