Cygilant interview question

write a program to find out loop in a linked list, write down the complexity of string palindrome program