[leetcode] 234. Palindrome Linked List (easy)

原题

回文水题

function ListNode(val) {

  this.val = val;

  this.next = null;

}

/**

 * @param {ListNode} head

 * @return {boolean}

 */

var isPalindrome = function(head) {

  var list = [];

  while (head) {

    list.push(head.val);

    head = head.next;

  }

  for (let i = 0; i < (list.length + 1) / 2; i++) {

    if (list[i] !== list[list.length - i - 1]) {

      return false;

    }

  }

  return true;

};

巴特西

[leetcode] 234. Palindrome Linked List (easy)

最新文章

热门文章