How to find out Linked list is palindrome or not

skaryab03's Avatar, Join Date: Dec 2007
Newbie Member
Hi Every One

I keen to know the solution to find out whether Linked List is palindrome or not.
Solution should be optimised with respect to time and space.
I Would like to have +ve response from group members.

Thanks
0
Salem's Avatar, Join Date: Nov 2007
Ambitious contributor
So have you done any research into the problem or not?

Is your list a single linked list, or a double linked list ?
Because the solution is boringly trivial for a double linked list.
0
skaryab03's Avatar, Join Date: Dec 2007
Newbie Member
Quote:
Originally Posted by Salem
So have you done any research into the problem or not?

Is your list a single linked list, or a double linked list ?
Because the solution is boringly trivial for a double linked list.
Actually this question is asked in one interview , Linked List is single Linked List.