Back to Questions

Check if Linked List is a Palindrome

99K views•Asked at Cisco•
Medium

Question Explain

Given the head of a singly linked list, return true if it is a palindrome. Solve in $O(n)$ time and $O(1)$ space by reversing the second half.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Check if Linked List is a Palindrome - Interview Question