咱们来测试一把:
public static void test2(){Node head = createLinkNode();System.out.println(isPalidrome(head));Node head2 = createLinkNode();System.out.println(isPalidromePen2(head2));Node head3 = createLinkNode();System.out.println(isPalidromeFace(head2));}public static void main(String[] args) {//test();test2();}
以上三个解决方案,都没问题
truetruetrue
总结
提示:重要经验:
1)回文结构的特点,正序=逆序,回文链表,回文串,未来回文串的算法设计,是大放异彩的地方
2)快慢指针找中点,上中点,还有逆序代码,必须要熟悉!
3)笔试求AC,不考试空间复杂度,但是面试不仅要优化时间复杂度,也必须要优化空间复杂度!
- JAVA实现 数据结构之链表| CSDN创作打卡
- 如何判断蜜蜂介王成功?
- 单向链表与双向链表
- 单向链表的实现C++
- C语言中关于如何删除链表的某个节点问题
- 如何理解 rust 的单向链表
- 【数据结构】动图详解双向链表
- 怎样判断brb2d传感器好坏
- 怎么判断路由器是不是坏了
- 2021-05-04:给定一个非负整数c,你要判断是否存在两个整数a和b