Sort List

ListNode sortList(ListNode head) {

//切分至最小单位，仅剩一个元素时。

if(!head||!head->next) return head;

ListNode s=head, q=head;

//q->next->next不为空时，s指向中部

while(q->next&&q->next->next){

q=q->next->next;

s=s->next;

}

//断开链表！！！！！！！！

q=s;

s=s->next;

q->next=nullptr;

return merge(sortList(head),sortList(s));

}