鏈表 --- leedcode 234 迴文鏈表

題目

請判斷一個鏈表是否爲迴文鏈表。

示例 1:

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

輸入: 1->2->2->1
輸出: true

解答

將鏈表中的各值存在數組中，再判斷是否是迴文。

var isPalindrome = function(head) {
    var arr = [];
    while(head != null){
        arr.push(head.val);
        head = head.next;
    }
    // 當arr的長度大於1時，判斷前後是否相同
    while(arr.length > 1) {
        if(arr.pop() != arr.shift() ){
            return false;
        }
    }
    // 當arr的長度爲1，或者長度大於1並且爲迴文時，返回true
    return true;
};