435 2/24/2016 5:05:35 AM


:

Assumption - Lets say A[1,2,3,...,N] is string stored in linked list

:

Returns true if string is palindrome otherwise return false

:

A[1,2,3,...N] 
FRONT=A 
LAST=A.LAST 
WHILE(FRONT !=NULL) 
    IF[FRONT.VALUE != LAST.VALUE] 
        RETURN FALSE 
    END IF 
    
    IF(FRONT-->NEXT != LAST--> PRE OR FRONT ==LAST) 
        EXIT LOOP 
    END IF 
    
    FRONT=FRONT-->NEXT; 
    LAST=LAST--> PRE NEXT 
    
    RETURN TRUE