算法：36.翻转链表 II

https://www.lintcode.com/problem/reverse-linked-list-ii/description

描述

翻转链表中第m个节点到第n个节点的部分。

m，n满足1 ≤ m ≤ n ≤ 链表长度

样例

给出链表1->2->3->4->5->null， m = 2 和n = 4，返回1->4->3->2->5->null.

挑战

在原地一次翻转完成

思路

这个题目难点在于几个临界节点的处理，整体上不难。

代码

小结

难点在于几个特殊点的处理，比如m=1，n=链表长度啦。