广西城乡建设部网站,网页界面设计布局,兰州网站制作公司哪个好,网站构建技术题目描述
给你一个单链表的头节点 head #xff0c;请你判断该链表是否为回文链表。如果是#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。
用例
输入#xff1a;head [1,2,2,1] 输出#xff1a;true 输入#xff1a;head [1,2] 输出#xff1a;f…题目描述
给你一个单链表的头节点 head 请你判断该链表是否为回文链表。如果是返回 true 否则返回 false 。
用例
输入head [1,2,2,1] 输出true 输入head [1,2] 输出false
提示
链表中节点数目在范围[1, 105] 内0 Node.val 9
示例代码
解法一数组 指针
var isPalindrome function(head) {let temp[]while(head){temp.push(head.val)headhead.next;}let left0;let righttemp.length-1;while(leftright){if(temp[left]!temp[right])return false;left;right--;}return true;
};解法二字符反转
var isPalindrome function(head) {let temp[]while(head){temp.push(head.val)headhead.next;}if(temp.join()temp.reverse().join()){return true;}return false;
};执行情况 Tip 此题读起来是需要使用链表数据结构来解但其实换个思维转换成字符串可以让解题来得更直观。
