How to find out Linked list is palindrome or not

Discussion in 'C' started by skaryab03, Dec 7, 2007.

  1. skaryab03

    skaryab03 New Member

    Joined:
    Dec 7, 2007
    Messages:
    3
    Likes Received:
    0
    Trophy Points:
    0
    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
    :) :)
     
  2. Salem

    Salem New Member

    Joined:
    Nov 15, 2007
    Messages:
    133
    Likes Received:
    5
    Trophy Points:
    0
    Occupation:
    Please don't PM me for 1:1 support.
    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.
     
  3. skaryab03

    skaryab03 New Member

    Joined:
    Dec 7, 2007
    Messages:
    3
    Likes Received:
    0
    Trophy Points:
    0
    Actually this question is asked in one interview , Linked List is single Linked List.
     

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice