Palindrome in linked list

#1

2 out of 4 test case passed

where i am wrong?

#2

This is a simple stack problem don’t do these many things just put the values into a stack and compare one by one by popping out.

#3

can u send me a code

#4

see this

  private class heapmover {
        Node n1;
    }
    public boolean palindrome() {
        heapmover mover = new heapmover();
        mover.n1 = this.head;
        return palindrome(mover, this.head, 0);
    }
    public boolean palindrome(heapmover mover, Node n2, int cnt) {
        if (n2 == null) {
            return true;
        }
        boolean b = palindrome(mover, n2.next, cnt + 1);
        if (n2 != null && cnt > this.size / 2) {
            if (mover.n1.data != n2.data) {
                return false;
            }
        }
        mover.n1 = mover.n1.next;
        return b;
    }