/* 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...