动漫网站开发优势wordpress条件调用

动漫网站开发优势,wordpress条件调用,做汽车商城网站,响应式网站首页每天学习一点算法 2025/12/12 题目#xff1a;回文链表 给你一个单链表的头节点 head #xff0c;请你判断该链表是否为回文链表。如果是#xff0c;返回 true #xff1b;否则#xff0c;返回 false 。 首先想到的方法就是将链表的值放到数组中再看他们是不是回文。 fun…每天学习一点算法 2025/12/12题目回文链表给你一个单链表的头节点 head 请你判断该链表是否为回文链表。如果是返回 true 否则返回 false 。首先想到的方法就是将链表的值放到数组中再看他们是不是回文。functionisPalindrome(head:ListNode|null):boolean{if(!head){returnfalse;}if(!head.next){returntrue;}conststack:number[][];lettem:ListNode|nullhead;while(tem){stack.push(tem.val);temtem.next;}console.log(stack);returnstack.join()stack.reverse().join();};如果这个题目要用递归方法来解我们要怎么做呢老规矩递这个没啥好说终止条件就是遍历完链表归我们这个时候回归处理就是从倒数节点开始处理了对吧我们在归的过程中用另外一个指针从前往后移动这样就是可以完成回文的比较了functionisPalindrome(head:ListNode|null):boolean{// 边界条件提前处理空链表/单节点直接返回trueif(headnull||head.nextnull)returntrue;letfrontPointer:ListNode|nullhead;constrecursivelyCheck(currentNode:ListNode|null):boolean{// 终止条件遍历到尾部返回trueif(currentNodenull)returntrue;// 递归深入先遍历到链表末端constisNextValidrecursivelyCheck(currentNode.next);// 提前短路后续节点已判定非回文直接返回falseif(!isNextValid)returnfalse;// 核心比较当前递归节点从后往前与前向指针节点从前往后if(currentNode.val!frontPointer!.val)returnfalse;// 前向指针后移frontPointerfrontPointer!.next;returntrue;};returnrecursivelyCheck(head);}题目来源力扣LeetCode