2019年11月21日
leetcode题目234.回文链表（快慢指针+辅助空间-简单）
摘要： 题目描述： 请判断一个链表是否为回文链表。 思路分析： 思路一：借助辅助栈和辅助队列，链表节点依次入队列和入栈，依次出栈和出队，判断是否相等即可 时间复杂度：O(n) 空间复杂度：O(2n)->O(n) 思路二：快慢指针 思想很简单，用2个指针，一个low，一个fast，fast是low的2倍，所以 阅读全文
posted @ 2019-11-21 09:54 菜鸟奋斗史 阅读(492) 评论(0) 推荐(0) 编辑