How to find out Linked list is palindrome or not

Newbie Member
7Dec2007,16:54   #1
skaryab03's Avatar
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
Ambitious contributor
7Dec2007,17:16   #2
Salem's Avatar
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.
Newbie Member
10Dec2007,14:47   #3
skaryab03's Avatar
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.