class Solution {public: void reorderList(ListNode* head) { if(!head)return ; vector<ListNode*>v; ListNode*cur=head;