/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Partition { public: ListNode* partition(ListNode* pHead, int x) { vector<int> temp; while (pHead != nullptr) { temp.push_back(pHead->val); pHead = pHead->next; } queue<int> less;...