class PalindromeList { public: ListNode* reverse(ListNode *A){ if(A->next == nullptr){ return A; } ListNode * fastP = A -> next; ListNode * slowP = A; while(fastP->next != nullptr){ ListNode *fastNext = fastP->next; fastP->next =slowP; slowP = fastP; fastP = fastNext; } A ->next =n...

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Partition { public: ListNode* partition(ListNode* pHead, int x) { if (pHead == nullptr) { return nullptr; } ListNode* pTempGreater = new ListNode(0); ListNode* pTempLess = new ListNode(0); ListNode...