刷题笔记

思路 自底向上构建归并排序算法.。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

思路 pre 记录已反转的链表 cur 记录正在反转的链表节点 next 记录还未反转的链表。。。。

思路 分别记录left前一个节点，right后一个节点 反转[left,right]区间的链表 拼接