Algorithm · Microsoft · Medium
Palindrome Linked List Easy · Linked List, Two Pointers · Company Tags · Hints You are given the head of a singly-linked list. Determine whether the sequence of node values forms a palindrome—that is, reads the same from the front and from the back. Return true if it does and false otherwise. Example 1: Explanation: The linked list 2→3→4→3→2 is symmetric, so it is a palindrome. Example 2: Example 3: Constraints: The list contains n nodes, where 1 <= n <= 10000. Each node’s…
Checking your access…