leetcode 143. 重排链表 （学习别人的好）

拿到这道题其实脑子还是比较乱的，因为有点无从下手，看了 Jetto 大兄弟的解法，觉得很符合我的风格

class Solution {
public:
    void reorderList(ListNode* head){
        if(!head||!head->next||!head->next->next) return;
        vector tmp;
        while(head){
            tmp.push_back(head);
            head=head->next;}
        int i=0,j=tmp.size()-1;
        while(inext=tmp[j];
            tmp[j--]->next=tmp[++i];}
        tmp[i]->next=NULL;
        return;
    }
};

所以，写代码不能思维想太乱，逻辑要搞清楚