美文网首页
234. Palindrome Linked List

234. Palindrome Linked List

作者: 大橙子CZ | 来源:发表于2016-05-22 22:29 被阅读0次

判断是否为回文的主要思想是取一半然后依次比较判断。
重点是找到中点,利用了fast比slow指针移动速度2倍的特点,当fast到达末尾,slow就到达了中间附近(根据长度的奇偶性会有所不同)。

相关文章

网友评论

      本文标题:234. Palindrome Linked List

      本文链接:https://www.haomeiwen.com/subject/jhqarttx.html