判断是否为回文的主要思想是取一半然后依次比较判断。
重点是找到中点,利用了fast比slow指针移动速度2倍的特点,当fast到达末尾,slow就到达了中间附近(根据长度的奇偶性会有所不同)。
234. Palindrome Linked List
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- LeetCode 234 Palindrome Linked List =====================...
- 原题 设计一种方式检查一个链表是否为回文链表。 样例1->2->1就是一个回文链表。 解题思路 方法一:快慢指针,...
- 和检查回文数组的想法类似,因为是单链表,当我们需要从尾部访问前面时,需要翻转链表。翻转的范围应该是从中间到尾部。这...
- 问题: Given a singly linked list, determine if it is a pali...