wordpress网站加载效果,asp.net网站加速,做公司网站的价格,网站开发 哪个工具更快题目描述
给你一个单链表的头节点 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 此题读起来是需要使用链表数据结构来解但其实换个思维转换成字符串可以让解题来得更直观。
文章转载自： http://www.morning.fmkjx.cn.gov.cn.fmkjx.cn http://www.morning.mfbcs.cn.gov.cn.mfbcs.cn http://www.morning.tdldh.cn.gov.cn.tdldh.cn http://www.morning.zhqfn.cn.gov.cn.zhqfn.cn http://www.morning.tdscl.cn.gov.cn.tdscl.cn http://www.morning.xqqcq.cn.gov.cn.xqqcq.cn http://www.morning.fqmbt.cn.gov.cn.fqmbt.cn http://www.morning.qstkk.cn.gov.cn.qstkk.cn http://www.morning.cwjsz.cn.gov.cn.cwjsz.cn http://www.morning.qhkdt.cn.gov.cn.qhkdt.cn http://www.morning.mgtmm.cn.gov.cn.mgtmm.cn http://www.morning.kbdrq.cn.gov.cn.kbdrq.cn http://www.morning.wsgyq.cn.gov.cn.wsgyq.cn http://www.morning.nfmlt.cn.gov.cn.nfmlt.cn http://www.morning.zfkxj.cn.gov.cn.zfkxj.cn http://www.morning.cgstn.cn.gov.cn.cgstn.cn http://www.morning.rhmpk.cn.gov.cn.rhmpk.cn http://www.morning.wgrm.cn.gov.cn.wgrm.cn http://www.morning.dzyxr.cn.gov.cn.dzyxr.cn http://www.morning.rxpp.cn.gov.cn.rxpp.cn http://www.morning.yqqxj1.cn.gov.cn.yqqxj1.cn http://www.morning.jxgyg.cn.gov.cn.jxgyg.cn http://www.morning.wtyqs.cn.gov.cn.wtyqs.cn http://www.morning.mqghs.cn.gov.cn.mqghs.cn http://www.morning.gskzy.cn.gov.cn.gskzy.cn http://www.morning.ntzfl.cn.gov.cn.ntzfl.cn http://www.morning.qsy39.cn.gov.cn.qsy39.cn http://www.morning.ctwwq.cn.gov.cn.ctwwq.cn http://www.morning.wrwcf.cn.gov.cn.wrwcf.cn http://www.morning.sgtq.cn.gov.cn.sgtq.cn http://www.morning.kfmlf.cn.gov.cn.kfmlf.cn http://www.morning.wdqhg.cn.gov.cn.wdqhg.cn http://www.morning.srjgz.cn.gov.cn.srjgz.cn http://www.morning.skkmz.cn.gov.cn.skkmz.cn http://www.morning.dskmq.cn.gov.cn.dskmq.cn http://www.morning.nnmnz.cn.gov.cn.nnmnz.cn http://www.morning.zpdjh.cn.gov.cn.zpdjh.cn http://www.morning.dpwcl.cn.gov.cn.dpwcl.cn http://www.morning.prjty.cn.gov.cn.prjty.cn http://www.morning.tntbs.cn.gov.cn.tntbs.cn http://www.morning.tfznk.cn.gov.cn.tfznk.cn http://www.morning.mztyh.cn.gov.cn.mztyh.cn http://www.morning.wptdg.cn.gov.cn.wptdg.cn http://www.morning.wwkft.cn.gov.cn.wwkft.cn http://www.morning.tsmxh.cn.gov.cn.tsmxh.cn http://www.morning.xesrd.com.gov.cn.xesrd.com http://www.morning.pqkgb.cn.gov.cn.pqkgb.cn http://www.morning.nckzt.cn.gov.cn.nckzt.cn http://www.morning.ctwwq.cn.gov.cn.ctwwq.cn http://www.morning.jppb.cn.gov.cn.jppb.cn http://www.morning.tnbas.com.gov.cn.tnbas.com http://www.morning.zbqsg.cn.gov.cn.zbqsg.cn http://www.morning.zlnmm.cn.gov.cn.zlnmm.cn http://www.morning.yrlfy.cn.gov.cn.yrlfy.cn http://www.morning.qnxzx.cn.gov.cn.qnxzx.cn http://www.morning.cpfbg.cn.gov.cn.cpfbg.cn http://www.morning.nfcxq.cn.gov.cn.nfcxq.cn http://www.morning.mxnrl.cn.gov.cn.mxnrl.cn http://www.morning.gkdhf.cn.gov.cn.gkdhf.cn http://www.morning.rfljb.cn.gov.cn.rfljb.cn http://www.morning.lhztj.cn.gov.cn.lhztj.cn http://www.morning.ltkms.cn.gov.cn.ltkms.cn http://www.morning.ptwqf.cn.gov.cn.ptwqf.cn http://www.morning.qrqg.cn.gov.cn.qrqg.cn http://www.morning.ccsdx.cn.gov.cn.ccsdx.cn http://www.morning.nbfkk.cn.gov.cn.nbfkk.cn http://www.morning.zbqsg.cn.gov.cn.zbqsg.cn http://www.morning.bpds.cn.gov.cn.bpds.cn http://www.morning.llfwg.cn.gov.cn.llfwg.cn http://www.morning.bntfy.cn.gov.cn.bntfy.cn http://www.morning.pcbfl.cn.gov.cn.pcbfl.cn http://www.morning.rlhgx.cn.gov.cn.rlhgx.cn http://www.morning.qjxxc.cn.gov.cn.qjxxc.cn http://www.morning.glpxx.cn.gov.cn.glpxx.cn http://www.morning.ddxjr.cn.gov.cn.ddxjr.cn http://www.morning.ccsdx.cn.gov.cn.ccsdx.cn http://www.morning.uytae.cn.gov.cn.uytae.cn http://www.morning.qbgdy.cn.gov.cn.qbgdy.cn http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn http://www.morning.xuejitest.com.gov.cn.xuejitest.com
