- 链接地址：https://blog.csdn.net/weixin_39782583/article/details/87652017
- 链接标题：算法 （九）链表相关：判断链表是不是不回文结构_链表[0,0]为什么判断不回文-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7664
文章浏览阅读152次。1、判断链表是不是回文结构1.1 描述：回文就是123321或者12321，也就是正着反着读都一样1.2 思路：有点复杂，三个阶段难度，适合和面试官唠嗑第一种：需要N额外空间,也就是说要用一个辅助结构，这里是Stack就是把链表压入到栈中，然后用原来的链表和弹栈的链表逐个比对第二种：需要N/2额外空间，我们先用快慢指针找到中间节点，然后把后半部分压栈，然后再向上面一样弹栈做比较第三..._链表[0,0]为什么判断不回文
版权声明：本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
标签：链表[0 0]为什么判断不回文
