思路一:链表转为字符串,判断字符串是否是回文串
思路二:双指针
可以使用快慢指针,快指针的速度是慢指针的两倍,当快指针到达链表尾部时 ,慢指针到达中间位置。将慢指针之后的部分进行反转,再与前半部分比较
只要反转以slow.next为头结点的链表,与前面的比较即可。
思路一:链表转为字符串,判断字符串是否是回文串
思路二:双指针
可以使用快慢指针,快指针的速度是慢指针的两倍,当快指针到达链表尾部时 ,慢指针到达中间位置。将慢指针之后的部分进行反转,再与前半部分比较
只要反转以slow.next为头结点的链表,与前面的比较即可。