思想:找到中间位置,中间位置以后逆序,然后从中间位置的下一个结点开始与头结点开始向后比较,如果不相等直接返回false,否则返回true,这个题的另一个考点就是如何计算中间节点,其实很简单,定义一个快慢指针,快指针变化幅度是慢指针的二倍,结束后慢指针的位置就是中间节点的位置。思想:找到中间位置,中间位置以后逆序,然后从中间位置的下一个结点开始与头结点开始向后比较,如果不
思想:找到中间位置,中间位置以后逆序,然后从中间位置的下一个结点开始与头结点开始向后比较,如果不相等直接返回false,否则返回true,这个题的另一个考点就是如何计算中间节点,其实很简单,定义一个快慢指针,快指针变化幅度是慢指针的二倍,结束后慢指针的位置就是中间节点的位置。思想:找到中间位置,中间位置以后逆序,然后从中间位置的下一个结点开始与头结点开始向后比较,如果不