反转链表2-虚拟头结点

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

经典题，题目不难但是容易链表操作出错。先写下核心思路就是把m-n的链表截取出来然后对它反转再拼接回去。

链表反转的核心是：now->next = pre，更新后now->next失效，所以需要提前保存。

我这里容易出错的地方在于拼接回去的时候，尤其要记得特殊情况：从头开始反转了的话，head指针是要变的。这里最好的做法是用虚拟头节点。
而且虚拟头结点还有一个好处，就是万一我们的leftNode就是头结点，pre有确切的点可以使用。

官方题解：

 ListNode *reverseBetween(ListNode *head, int left, int right) {
   
        // 因为头节点有可能发生变化，使用虚拟头节点可以避免复杂的分类讨论
        ListNode *dummyNode = new ListNode(-1);
        dummyNode->next &