当前位置: 首页 > news >正文

服务器做两个网站百度营销推广登录

服务器做两个网站,百度营销推广登录,网站建设的cms系统,设计作品欣赏网站回文链表判定 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 方法一:栈反转对比法 解题思路:找到中间节点后用栈辅助反转对比 解题方法&#xff1…

回文链表判定

给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。

方法一:栈反转对比法

解题思路:找到中间节点后用栈辅助反转对比
解题方法:
找到链表的中间节点并判断奇数还是偶数
头结点到中间节点前的节点入栈,偶数从中间节点开始和栈内元素进行比较;
奇数从中间节点后面的节点开始和栈内元素进行比较;
若比较到最后一个节点都相等该链表为回文链表(栈空或比较到最后一个节点)
时间复杂度:O(n)
空间复杂度:O(n)

import java.util.List;
import java.util.Stack;import javax.management.ListenerNotFoundException;/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public static boolean isPalindrome(ListNode head) {/*** head -> 1 -> 2 -> 2 -> 1 -> null* head -> 1 -> 2 -> 1 -> null* 找到链表的中间节点并判断奇数还是偶数* 头结点到中间节点的节点入栈,偶数从中间节点开始和栈内元素进行比较;* 奇数从中间节点后面的节点开始和栈内元素进行比较;* 若比较到最后一个节点都相当该链表为回文链表(栈空或比较到最后一个节点)*/if(head == null){return false;}ListNode dummy = new ListNode(-1);dummy.next=head;ListNode slow=dummy;ListNode fast=dummy;ListNode midNode=null;Boolean isEvent=true;while (fast.next!=null){slow=slow.next;if(fast.next.next!=null) {fast = fast.next.next;} else{fast=fast.next;isEvent=false;}}midNode = isEvent ? slow.next : slow;Stack<ListNode> stack=new Stack<>();ListNode p=dummy.next;while(p!=midNode){stack.push(p);p=p.next;}ListNode m=isEvent?midNode:midNode.next;while(m!=null){ListNode tmp=stack.pop();if(m.val!=tmp.val){return false;}m=m.next;}return true;}
}

方法二:链自反转对比法

解题思路:找到中间节点后用栈辅助反转对比
解题方法:
找到链表的中间节点并判断奇数还是偶数
继续利用双指针反转中间节点前的链表。
偶数从中间节点开始和反转链进行比较;
奇数从中间节点后面的节点开始和反转链进行比较;
若比较到最后一个节点都相等该链表为回文链表(栈空或比较到最后一个节点)
时间复杂度:O(n)
空间复杂度:O(1)

   public static boolean isPalindrome(ListNode head) {/*** [1,0,1]* head -> 1 -> 2 -> 2 -> 1 -> null* head -> 1 -> 2 -> 1 -> null找到链表的中间节点并判断奇数还是偶数继续利用头插法反转中间节点前的链表。偶数从中间节点开始和反转链进行比较;奇数从中间节点后面的节点开始和反转链进行比较;若比较到最后一个节点都相等该链表为回文链表(栈空或比较到最后一个节点)*/if(head == null){return false;}ListNode dummy = new ListNode(-1);dummy.next=head;ListNode slow=dummy;ListNode fast=dummy;ListNode midNode=null;Boolean isEvent=true;while (fast.next!=null){slow=slow.next;if(fast.next.next!=null) {fast = fast.next.next;} else{fast=fast.next;isEvent=false;}}midNode = isEvent ? slow.next : slow;ListNode p = head;head=null;while (p!=midNode){ListNode tmp=p.next;p.next=head;head=p;p=tmp;}//偶数从中间节点开始和反转链进行比较ListNode m = isEvent ? midNode : midNode.next;boolean isPalindrome=true;p=head;while (isPalindrome && p!=null){if(p.val!=m.val){isPalindrome=false;}p=p.next;m=m.next;}// 还原链表p = head;head=midNode;while (p!=null){ListNode tmp=p.next;p.next=head;head=p;p=tmp;}return  isPalindrome;}
http://www.15wanjia.com/news/18198.html

相关文章:

  • 宿迁网站建设宿迁网络推广员是干什么的
  • 做果蔬行业的网站现在有哪些免费推广平台
  • 网站常用图片百度分析
  • 上海尚海整装官方网站怎么设计网站
  • 武汉专业做网站上海网站快速排名提升
  • 小说网站怎么做免费刷推广链接的软件
  • 做网站是什么编程seo推广教程seo高级教程
  • 网站开发可行性技术方案2345网址导航下载桌面
  • 备案号网站下边市场营销四大基本策略
  • 个人网站是否需要备案2024年新冠第三波症状分析
  • 做哪种网站流量大宁波seo推广联系方法
  • 做公司网站的推广工作怎样郑州百度搜索优化
  • 杭州网站做的好公司网络推广与优化
  • 贵阳网页网站制作app推广拉新工作可靠吗
  • 做公司网站的费用郑州网站设计有哪些
  • 扬州网站制作哪家好广州百度推广外包
  • 爱空间装修公司口碑怎么样上海优化外包公司排名
  • ps网站切图教程北京网站推广
  • 一个人是否可以做公司网站网站建设的系统流程图
  • 建政府网站要多少钱站长统计app下载
  • 网站建设SEO优化哪家好如何做网站优化
  • 网站秒收录站长素材
  • 怎么用自己的网站做链轮做引流推广的平台600
  • wordpress企业站被黑沈阳疫情最新消息
  • 粉色系 wordpress网站网页的优化方法
  • 深圳淘宝运营培训网站内部seo
  • 代刷开通建设网站软文代写多少钱一篇
  • 建设网站建设多少钱seo服务顾问
  • wordpress 虾米页面seo网页优化工具
  • 网站模板下载简单的那种win7优化大师