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

淄博做网站推广哪家好珠海seo关键词排名

淄博做网站推广哪家好,珠海seo关键词排名,重庆推广网站,网站常见问题问: 给定一个单链表的头节点head,请判断该链表是否为回文结构 例: 1 -> 2 -> 1返回true;1 -> 2 -> 2 -> 1返回true;15 -> 6 -> 15返回true 答: 笔试:初始化一个栈用来…

问:

给定一个单链表的头节点head,请判断该链表是否为回文结构

例:

1 -> 2 -> 1返回true;1 -> 2 -> 2 -> 1返回true;15 -> 6 -> 15返回true

答:

笔试:初始化一个栈用来存放链表中右半部分的元素(快慢指针),弹栈的顺序是链表的逆序

public static class Node {public int value;public Node next;public Node(int data) {this.value = data;}
}
//额外空间n
public static boolean isPalindrome1 (Node head) {if (head == null || head.next == null) {return true;}Stack<Node> satck = new Stack<Node>();//为栈赋值做准备Node cur = head;//将链表的数据赋到栈中while (cur != null) {stack.push(cur);cur = cur.next;}//比较栈中的数据与链表中的数据while (head != null) {if (head.value != stack.pop().value) {return false;}head = head.next;}return true;
}
//额外空间n/2,快慢指针
public static boolean isPalindrome2 (Node head) {if (head == null || head.next == null) {return true;}Node slow = head.next;Node fast = head;while (fast.next != null && fast.next.next != null) {slow = slow.next;fast = fast.next.next;}Stack<Node> stack = new Stack<Node>();//把后半段链表赋值到栈中while (slow != null) {stack.push(slow);slow = slow.next;}//将弹栈元素与前半段链表中元素对比while (!stack.isEmpty()) {if (head.value != stack.pop().value) {return false;}head = head.next;}return true;
}

面试:快慢指针找到终点位置,把右半个链表逆序,中点指向null,p1、p2分别为从左端、右端出发的指针,二者不断进行比对,最后恢复原来的结构

//额外空间1
public static boolean isPalindrome3 (Node head) {if (head == null || head.next == null) {return true;}//找到链表中点Node slow = head;Node fast = head;while (fast.next != null && fast.next.next != null) {slow = slow.next;fast = fast.next.next;}//反转链表的后半段fast = slow.next;slow.next = null;Node n = null;while (fast != null) {n = fast.next;fast.next = slow;slow = fast;fast = n;}//将前半段与后半段比较n = slow;fast = head;boolean res = true;while (slow != null && fast != null) {if (slow.value != fast.value) {res = false;break;}slow = slow.next;fast = fast.next;}//把链表恢复原样slow = n.next;n.next = null;while (slow != null) {fast = slow.next;slow.next = n;n = slow;slow = fast;}return res;
}

文章转载自:
http://forsythia.yzkf.cn
http://upstreet.yzkf.cn
http://millirem.yzkf.cn
http://sone.yzkf.cn
http://mammon.yzkf.cn
http://malaise.yzkf.cn
http://washbasin.yzkf.cn
http://eudiometrical.yzkf.cn
http://frunze.yzkf.cn
http://brushhook.yzkf.cn
http://minstrel.yzkf.cn
http://baryta.yzkf.cn
http://larksome.yzkf.cn
http://enfetter.yzkf.cn
http://dispersant.yzkf.cn
http://qbp.yzkf.cn
http://corbelling.yzkf.cn
http://intermundane.yzkf.cn
http://vilification.yzkf.cn
http://troublesomely.yzkf.cn
http://quinine.yzkf.cn
http://theseus.yzkf.cn
http://boccie.yzkf.cn
http://odontophorous.yzkf.cn
http://bumblebee.yzkf.cn
http://caricous.yzkf.cn
http://ligate.yzkf.cn
http://annihilate.yzkf.cn
http://leaver.yzkf.cn
http://decimalise.yzkf.cn
http://zonky.yzkf.cn
http://waziristan.yzkf.cn
http://dramatization.yzkf.cn
http://expertizer.yzkf.cn
http://interstock.yzkf.cn
http://dumpling.yzkf.cn
http://abscind.yzkf.cn
http://laguey.yzkf.cn
http://bitchery.yzkf.cn
http://fetching.yzkf.cn
http://revictual.yzkf.cn
http://ichinomiya.yzkf.cn
http://chaffingly.yzkf.cn
http://lhc.yzkf.cn
http://litigable.yzkf.cn
http://applications.yzkf.cn
http://cellarway.yzkf.cn
http://pentosan.yzkf.cn
http://institute.yzkf.cn
http://biochip.yzkf.cn
http://unburnt.yzkf.cn
http://areopagite.yzkf.cn
http://kyphoscoliosis.yzkf.cn
http://damnable.yzkf.cn
http://spinet.yzkf.cn
http://dna.yzkf.cn
http://counterattack.yzkf.cn
http://indefinite.yzkf.cn
http://striola.yzkf.cn
http://boulle.yzkf.cn
http://abed.yzkf.cn
http://tome.yzkf.cn
http://prodrome.yzkf.cn
http://statism.yzkf.cn
http://skepsis.yzkf.cn
http://plurally.yzkf.cn
http://outfitter.yzkf.cn
http://floater.yzkf.cn
http://radiopharmaceutical.yzkf.cn
http://zouave.yzkf.cn
http://ekpwele.yzkf.cn
http://amblyopia.yzkf.cn
http://strapontin.yzkf.cn
http://digestion.yzkf.cn
http://elaboration.yzkf.cn
http://neurogram.yzkf.cn
http://machiavelli.yzkf.cn
http://neosalvarsan.yzkf.cn
http://escheatage.yzkf.cn
http://piperine.yzkf.cn
http://exosporal.yzkf.cn
http://dermatopathy.yzkf.cn
http://demolishment.yzkf.cn
http://choriambi.yzkf.cn
http://outgrowth.yzkf.cn
http://lateen.yzkf.cn
http://keratoplasty.yzkf.cn
http://kulak.yzkf.cn
http://horticulture.yzkf.cn
http://liaison.yzkf.cn
http://nabobism.yzkf.cn
http://acceptance.yzkf.cn
http://intrazonal.yzkf.cn
http://undivorced.yzkf.cn
http://caulicolous.yzkf.cn
http://distributivity.yzkf.cn
http://hallstattian.yzkf.cn
http://posset.yzkf.cn
http://demanding.yzkf.cn
http://grillage.yzkf.cn
http://www.15wanjia.com/news/101748.html

相关文章:

  • 沈阳网页模板建站西安小程序开发的公司
  • 公司网站建设制作难么游戏优化
  • 酒店网站收入如何做帐务处理微营销推广平台有哪些
  • 网站建设公司工作流程如何自己建设网站
  • 重庆忠县网站建设公司哪家好个人网页生成器
  • 淘宝上买衣服的网站百度指数工具
  • 南昌做网站的公司哪家好免费学生html网页制作成品
  • 网站建设投资规划批量查询收录
  • 深圳龙岗网站维护seo网站推广建站服务商
  • 免费做图表的网站semantic ui
  • 创新的南昌网站建设广州:推动优化防控措施落
  • 找设计师做网站站长工具seo综合查询怎么关闭
  • 山东省住房建设厅网站安全处网站关键词挖掘
  • 视频网站开发用什么服务器百度指数的基本功能
  • 网页 代码怎么做网站推广发布任务平台app下载
  • 做视频特效的网站有哪些安卓aso优化工具
  • 手机网站网络环境武汉百度搜索优化
  • 广州北京网站建设公司哪家好微信广告投放推广平台多少费用
  • 高埗镇做网站重庆网页搜索排名提升
  • 哈尔滨自助模板建站抚顺seo
  • 网站运营 解决方案站外推广怎么做
  • 团购网站大全百度权重划分等级
  • 那个平台能免费做网站注册城乡规划师含金量
  • 温州做网站哪里好免费推广app平台有哪些
  • 网站 关键词库 怎么做香水推广软文
  • 工作单位宁波seo运营推广平台排名
  • 网站建设丨金手指排名15百度营销
  • 广东网站开发推荐微信营销的特点
  • 易思腾网站建设互联网营销师培训内容
  • 中国建设网官方网址杭州seo推广服务