Search topics...
All Problems

Palindrome Linked List

Solution Approach
Was this helpful?
Easylinked-listExpected: O(n) time, O(1) space
linked-list

Problem

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
Reference solution unlocks after your first submission
Loading...