#234
Palindrome Linked List
easy · verified · 57.5% accepted · 18,241 likes · top 53%
linked list · two pointers · stack · recursion
Description
Given the head of a singly linked list, return true if it is a palindrome or false otherwise.
Example 1:
Input: head = [1,2,2,1]
Output: true
Example 2:
Input: head = [1,2]
Output: false
Solution