/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Partition { public: typedef struct ListNode LTN; ListNode* partition(ListNode* pHead, int x) { //创建大小链表 //小链表 ListNode* lessHead = NULL, *lessTail = NULL; lessHead = lessTail = (LTN*)malloc(sizeof...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ //快慢指针找中间节点 ListNode* FindMid(ListNode* head) { ListNode* fast=head; ListNode* slow=head; while(fast->next!=NULL&&fast!=NULL) { slow=slow->next; fast=fast->next->next; } return slow;...