All files / leetCode 0234.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
 
 
4x
2x
 
2x
 
2x
2x
 
 
 
6x
 
2x
3x
1x
 
 
1x
 
 
import type { ListNode } from './List'
 
export default function isPalindrome(head: ListNode<number> | null): boolean {
  if (head === null || head.next === null)
    return true
 
  const nums: number[] = []
 
  for (
    let current = head;
    current !== null;
    current = current.next as ListNode<number>
  )
    nums.push(current.val)
 
  for (let i = 0, j = nums.length - 1; i < j; i++, j--) {
    if (nums[i] !== nums[j])
      return false
  }
 
  return true
}