LeetCode 143：重排链表

找到中点，反转后一半，合并前后

class Solution {
public:
    void reorderList(ListNode* head) {
        if(head==nullptr||head->next==nullptr){
            return;
        }
        ListNode* slow=head;
        ListNode* fast=head->next;
        while(fast!=nullptr&&fast->next!=nullptr){
            fast=fast->next->next;
            slow=slow->next;
        }
        ListNode*l2=slow->next;
        slow->next=nullptr;
        l2=reverseList(l2);
        ListNode* l1=head;
        while(l1!=nullptr&&l2!=nullptr){
            ListNode* next=l1->next;
            l1->next=l2;
            l2=l2->next;
            l1->next->next=next;
            l1=next;
        }
    }
private:
    ListNode* reverseList(ListNode* head) {
        ListNode*pre=NULL;
        ListNode*post=NULL;
        if(!head)return head;
        post=head->next;
        while(post){
            head->next=pre;
            pre=head;
            head=post;
            post=post->next;
        }
        head->next=pre;
        return head;
    }
};

tips：
函数的参数为指针时，无法改变指针指向，因此要以返回值方式改变。
本题快慢指针找的不是中点，而是中点前一个，因为到得到两个链表，前一链表的表尾需指向nullptr