Create 234-palindrome-linked-list.js

Author: everthis

234-palindrome-linked-list.js

@@ -0,0 +1,28 @@
+/**
+ * Definition for singly-linked list.
+ * function ListNode(val) {
+ *     this.val = val;
+ *     this.next = null;
+ * }
+ */
+/**
+ * @param {ListNode} head
+ * @return {boolean}
+ */
+const isPalindrome = function(head) {
+  const arr = []  
+  while(head != null) {
+      arr.push(head.val)
+      head = head.next
+  }
+  let start = 0
+  let end = arr.length - 1
+  while(start < end) {
+      if(arr[start] !== arr[end]) {
+         return false
+      }
+    start++
+    end--
+  }
+  return true
+};