Time: 14 ms (17.61%), Space: 74.8 MB (5.34%) - LeetHub

0234-palindrome-linked-list/0234-palindrome-linked-list.java

@@ -0,0 +1,24 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode() {}
+ *     ListNode(int val) { this.val = val; }
+ *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+ * }
+ */
+class Solution {
+    ListNode curr;
+    public boolean isPalindrome(ListNode head) {
+        curr = head;
+        return reverseCheck(head);
+    }
+
+    public boolean reverseCheck(ListNode head) {
+        if (head == null) return true;
+        boolean ans = reverseCheck(head.next) && head.val == curr.val;
+        curr = curr.next;
+        return ans;
+    }
+}