234. Palindrome Linked List

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

你可能感兴趣的:(234. Palindrome Linked List)