思路1:额外空间复杂度O(n)
申请栈,全部压栈之后,弹出进行比较
思路2:额外空间复杂度O(n/2)
申请栈,利用快慢指针,快指针每次走2步,慢指针每次走1步,快指针指向空的时候,
慢指针会到栈的中间,后续元素进行压栈操作,然后指针从最开始走,和堆栈元素进行
比较
思路3:额外空间复杂度 O(1)
快慢指针,快指针走到末尾的时候,慢指针在中间,将慢指针的next置为NULL,快指针
后半部分进行逆序操作,然后从两端开始进行遍历比较,最后把后半部分顺序调整回去
注意链表的奇偶性