请判断一个链表是否为回文链表。

示例

示例 1:
输入: 1->2 输出: false

示例 2:
输入: 1->2->2->1 输出: true

题解

遍历链表，记录到数组中，通过数组翻转判断是否是回文

  1. /**
  2.  * Definition for singly-linked list.
  3.  * function ListNode(val, next) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.next = (next===undefined ? null : next)
  6.  * }
  7.  */
  8. /**
  9.  * @param {ListNode} head
  10.  * @return {boolean}
  11.  */
  12. var isPalindrome = function(head) {
  13.     var arr = []
  14.     let p = head
  15.     while (p) {
  16.         arr.push(p.val)
  17.         p = p.next
  18.     }
  19.     return arr.join('') === arr.reverse().join('')
  20. };

另一种 通过快慢指针找到中间节点，在记录遍历过的翻转节点，对比他们是否同一链表

  1. /**
  2.  * Definition for singly-linked list.
  3.  * function ListNode(val, next) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.next = (next===undefined ? null : next)
  6.  * }
  7.  */
  8. /**
  9.  * @param {ListNode} head
  10.  * @return {boolean}
  11.  */
  13. var isPalindrome = function(head) {
  14.     if (head == null || head.next == null) {
  15.         return true
  16.     }
  17.     let fast = head, slow = head, pre = head, prever = null
  18.     while (fast !== null && fast.next !== null) {
  19.         pre = slow
  20.         fast = fast.next.next
  21.         slow = slow.next
  22.         pre.next = prever
  23.         prever = pre
  24.     }
  25.     if (fast !== null) {
  26.         slow = slow.next
  27.     }
  28.     while (pre != null && slow != null) {
  29.         if (pre.val !== slow.val) {
  30.             return false
  31.         }
  32.         pre = pre.next
  33.         slow = slow.next
  34.     }
  35.     return true
  36. };

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-linked-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。