My idea is a little bit different from yours.
My first step is find the middle too.
But my second step is to reverse the half after middle as 1->2->3->4->5->6
The third step is to reorder too.
Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.