大致思路：将中间结点之后的节点翻转，然后用一个头指针head和一个尾指针tail分别从前面和后面往中间遍历并进行值的比较。步骤：求节点个数以及尾节点(最后比较用)->用节点个数的数学关系求翻转处的位置->将cur置于翻转处，prev记录cur前一个节点，next记录cur下一个结点->用三个指针将中间之后的节点进行翻转->最后从前后往中间遍历比较val。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/...