判断链表是否是回文链表?回文结构,回文串( 三 )


咱们来测试一把:
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,不考试空间复杂度,但是面试不仅要优化时间复杂度,也必须要优化空间复杂度!