[Leetcode]Reorder List

//1.把list存到数组中，然后重新整理数组得到最后的结果；2.第二个while里面不是<=，否则RE。注意此边界条件

class Solution {

public:

void reorderList(ListNode* head) {

vector<ListNode*> node;

if(head==nullptr)return;

ListNode* cur=head;

while(cur)

{

node.push_back(cur);

cur=cur->next;

}

int num=node.size();

int right=num-1;

int left=0;

while(left<right)

{

node[left]->next=node[right];

node[right--]->next=node[++left];

}

node[left]->next=nullptr;

}

};