leetcode 234. 回文链表

题目

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

思路

正向字符串和反向字符串比较

JS实现

var isPalindrome = function(head) {
    let a = '';
    let b = '';
    while(head){
        a += head.val;//正向字符串
        b = head.val + b;//反向字符串
        head =head.next;
    }
    return a==b;//比较
};