Find the given doubly linked list is palindrome or not?

Question

Given a singly linked list of integers, write a function in java that returns true if the given list is palindrome, else returns false

Answer 1

1. Take two pointers and set one pointer at start and another at last.
2. Run a loop till start and last is not equal.
3. On each iteration move Start pointer to next and last pointer to prev
4. At each move (Step 3) check if both values not equal return false
5. Return true outside the loop (step 2 completion).