判断是否为回文的主要思想是取一半然后依次比较判断。
重点是找到中点,利用了fast比slow指针移动速度2倍的特点,当fast到达末尾,slow就到达了中间附近(根据长度的奇偶性会有所不同)。
判断是否为回文的主要思想是取一半然后依次比较判断。
重点是找到中点,利用了fast比slow指针移动速度2倍的特点,当fast到达末尾,slow就到达了中间附近(根据长度的奇偶性会有所不同)。
本文标题:234. Palindrome Linked List
本文链接:https://www.haomeiwen.com/subject/jhqarttx.html
网友评论