234. 回文链表（JS实现）

1 题目

请判断一个链表是否为回文链表。
示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true
进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

链接：https://leetcode-cn.com/problems/palindrome-linked-list

2 思路

这道题我给每个节点添加了prev指针，然后进行依次首尾对比

3代码

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {boolean}
 */
var isPalindrome = function(head) {
  if (!head || !head.next) return true;
  let tail = head;

  while(tail.next) {
    tail.next.prev = tail;
    tail = tail.next;
  }

  if (head.val !== tail.val) return false;

  while (tail.prev !== head && head.next !== tail && head !== tail) {
    if (head.val !== tail.val) return false;
    delete head.prev;
    head = head.next;
    tail = tail.prev;
    delete tail.next.prev;
  }

  if (head !== tail && head.val !== tail.val) return false;

  return true
};