Back to QuestionsPractice with This Question
Check if Linked List is a Palindrome
99.1K 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.