/* package whatever; // don't place package name! */
import java.util.*;
import java.util.stream.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone {
public static boolean isPalindromeList(LinkedList<Integer> list) {
ListIterator<Integer> forward = list.listIterator(0);
ListIterator<Integer> reverse = list.listIterator(list.size());
while (forward.hasNext()) {
if (!forward.next().equals(reverse.previous())) {
return false;
}
}
return true;
}
public static void testData(int[] data) {
boolean isp = isPalindromeList(list);
System.
out.
println("List " + list
+ " palindrome " + isp
); }
testData(new int[]{1, 2, 3, 4, 5, 4, 3, 2, 1});
testData(new int[]{1, 2, 4, 5, 4, 3, 2, 1});
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS51dGlsLnN0cmVhbS4qOwoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZSB7CgkKCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiBpc1BhbGluZHJvbWVMaXN0KExpbmtlZExpc3Q8SW50ZWdlcj4gbGlzdCkgewoJICAgIExpc3RJdGVyYXRvcjxJbnRlZ2VyPiBmb3J3YXJkID0gbGlzdC5saXN0SXRlcmF0b3IoMCk7CgkgICAgTGlzdEl0ZXJhdG9yPEludGVnZXI+IHJldmVyc2UgPSBsaXN0Lmxpc3RJdGVyYXRvcihsaXN0LnNpemUoKSk7CgkgICAgd2hpbGUgKGZvcndhcmQuaGFzTmV4dCgpKSB7CgkgICAgICAgIGlmICghZm9yd2FyZC5uZXh0KCkuZXF1YWxzKHJldmVyc2UucHJldmlvdXMoKSkpIHsKCSAgICAgICAgICAgIHJldHVybiBmYWxzZTsKCSAgICAgICAgfQoJICAgIH0KCSAgICByZXR1cm4gdHJ1ZTsKCX0JCgkKCXB1YmxpYyBzdGF0aWMgdm9pZCB0ZXN0RGF0YShpbnRbXSBkYXRhKSB7CgkJTGlua2VkTGlzdDxJbnRlZ2VyPiBsaXN0ID0gSW50U3RyZWFtLm9mKGRhdGEpLmJveGVkKCkuY29sbGVjdChMaW5rZWRMaXN0OjpuZXcsIExpbmtlZExpc3Q6OmFkZCwgTGlua2VkTGlzdDo6YWRkQWxsKTsKCQlib29sZWFuIGlzcCA9IGlzUGFsaW5kcm9tZUxpc3QobGlzdCk7CgkJU3lzdGVtLm91dC5wcmludGxuKCJMaXN0ICIgKyBsaXN0ICsgIiBwYWxpbmRyb21lICIgICsgaXNwKTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIHsKCQl0ZXN0RGF0YShuZXcgaW50W117MSwgMiwgMywgNCwgNSwgNCwgMywgMiwgMX0pOwoJCXRlc3REYXRhKG5ldyBpbnRbXXsxLCAyLCA0LCA1LCA0LCAzLCAyLCAxfSk7Cgl9Cn0=
List [1, 2, 3, 4, 5, 4, 3, 2, 1] palindrome true
List [1, 2, 4, 5, 4, 3, 2, 1] palindrome false