1. Write an efficient algorithm in pseudo code to check if a Singly Linked List is Palindrome. Palindrome is a word, phrase, or sequence that reads the same backward as forward, e.g., madam, refer, racecar... or the following list: List 1->2->1 is a palindrome. List 1->2->3 is not a palindrome