MEGA interview question

Palindrome in linked list, Find second largest element in the array