(1)回文链表必填。想了半天，怎么动都会出现很多奇怪的情况。例如，[1]也是一个回文。(二)回文链表1.问题描述给你一个单向链表的头节点head，请判断该链表是否为回文链表。如果是，则返回true；否则，返回false。输入：head=[1,2,2,1]输出：true2.思路：将每个节点的值压入数组，对数组进行倒置，判断倒置前后数组是否相等，判断是否为a回文。3.代码/***单链表的定义。*类ListNode{*val:number*next:ListNode|null*constructor(val?:number,next?:ListNode|null){*this.val=(val===undefined?0:val)*this.next=(next===undefined?null:next)*}*}*/functionisPalindrome(head:ListNode|null):boolean{letarr=[]让node=headwhile(node){arr.push(node.val)node=node.next}让s1=arr.join('')让s2=arr.reverse().join('')返回s1===s2？真假};空间复杂度会O(n)时间复杂度会O(n)以上参考链接https://leetcode.cn/leetbook/...写在学习路上的最后一句话，我经常偷懒《有想学技术需要监督的同学嘛~》https://mp.weixin.qq.com/s/Fy...
