检查链表是否为回文

import java.util.Stack;
import util.LinkedListNode;
/**  isHuiWen
 * Created by rgl on 2018/10/15.
 * 编写一个函数，检查链表是否为回文。
 回文：就是链表元素正着看与反着看都一样，如：0→1→2→1→0
 */
public class isHuiWen {

    public static void main(String [] args){
        isHuiWen pn = new isHuiWen();

        if(pn.isPalindrome("01210")){
            System.out.println("Palindrome");
        } else {
            System.out.println("Not Palindrome");
        }
    }

    public boolean isPalindrome(String original){
        int i = original.length()-1;
        int j=0;
        while(i > j) {
            if(original.charAt(i) != original.charAt(j)) {
                return false;
            }
            i--;
            j++;
        }
        return true;
    }
}