Implement a function to check if a linked list is a palindrome.

1. Check by using recursion
2. Check by using Stack
3. Check by using half of reverse linked list