LeetCode 92 -反转链表ii

题目描述： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 思路： 可以根据反转的起始点将链表分为三个部分，反转中间部分，结束后将三个链表连接到一起即可。 这里需要注意的是，中间链表反转后尾节点不是指向空节点而是指

>>阅读原文<<