力扣热题100之链表回文数（JavaScript）

1. 链表回文数

 

方法：双指针 

* @param {ListNode} head

 * @return {boolean}

 */

var isPalindrome = function(head) {

//先定义一个数组存放链表中的数据

  const array = [];

  while (head){

//利用push将将数据存入数组

      array.push(head.val);

      head = head.next;

  }

//定义双指针从头和尾开始移动，比较两端的元素，逐渐向中间移动。

  for(let i = 0,j = array.length-1;i<=j;i++,j--){

         if(array[i]!=array[j]){

             return false;

         }

  }

     return true;

};