请判断一个链表是否为回文链表。
输入: 1->2 输出: false
输入: 1->2->2->1 输出: true
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?
通过将每个链表节点值存入nodeArr数组中,最后通过双指针一正一反进行比较。
const isPalindrome = function(head) {
let nodeArr = []
while(head) {
nodeArr.push(head.val)
head = head.next
}
for(let i = 0, j = nodeArr.length - 1; j >= i; i++, j--)
if (nodeArr[i] !== nodeArr[j]) return false
return true
};
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/palindrome-linked-list
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。