palindrome_linked_list

README

< Previous 　　　　　　　　　　　　　　　　 Next >

234. Palindrome Linked List (Easy)

Given a singly linked list, determine if it is a palindrome.

Example 1:

Input: 1->2
Output: false

Example 2:

Input: 1->2->2->1
Output: true

Follow up:
Could you do it in O(n) time and O(1) space?

Related Topics

[Linked List] [Two Pointers]

Similar Questions

1. Palindrome Number (Easy)
2. Valid Palindrome (Easy)
3. Reverse Linked List (Easy)