/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class PalindromeList { public: //返回链表中间结点 ListNode* midnode(ListNode* head) { ListNode*fast=head; ListNode*slow=head; while(fast&&fast->next) ...