链表中间逆序(m,n)

解题思路是：

• 将节点先搬移至需要逆序的节点处，记录偏转起始点（为逆序后尾节点），偏转起始点的前一个节点。
• 然后，开始逆序节点。
• 最后，将四个节点连接。如果是从1号节点开始的话，那么不需要连接前面的节点。

//翻砖链表的m->n个元素,m从0开始
struct ListNode
{
	int val;
	ListNode* next = NULL;
	ListNode(int val) :val(val) {}
};
//从某个位置翻砖链表 
ListNode* reverseBetween(ListNode* head, int m, int n)
{
	/************************************************************************/
	/*解题思路：
	需要记住四个节点*/
	/************************************************************************/
	int reverse_len = n - m + 1;
	ListNode* result = head;
	ListNode* preReverse = NULL;
	while (head && --m)
	{
		preReverse = head;
		head = head->next;
	}
	ListNode* new_listTail = head;
	//
	ListNode* new_list = NULL;
	while (head && reverse_len)
	{
		ListNode* next = head->next;
		head->next = new_list;
		new_list = head;
		head = next;
		reverse_len--;
	}
	new_listTail->next = head;
	if (preReverse) preReverse->next = new_list;
	else result = new_list;
	return result;
}