Palindrome Linked List — Asked in Facebook, Apple and Oracle Interview

Problem Statement :

Given a singly Linked List of integers. Return true if the given singly linked list is a palindrome otherwise returns false.

The only line of each test case contains the elements of the singly linked list separated by a single space and terminated by -1. Hence, -1 would never be a list element.

Sample Input:

1→2→3→4→5→6→-1

Sample Output:

false

Approach :

Time Complexity : O(N)
Space Complexity : O(1)

Code :

Thanks for Reading

Placewit grows the best engineers by providing an interactive classroom experience and by helping them develop their skills and get placed in amazing companies.

Learn more at Placewit. Follow us on Instagram and Facebook for daily learning.