【LeetCode】92. 反转链表 II

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

说明:
1 ≤ m ≤ n ≤ 链表长度。

遍历一遍链表完成反转，首先根据m的值确定反转的起始位置和其前继，保存以上两个位置。然后从此位置开始，循环次数为m+n-1，依次反转元素位置，结束时当前指针head指向的是第n个元素，newprehead指向的是第n-1个元素。然后把保存的起始位置的next指向当前指针head，完后后拼接，最后之前保存的起始位置前继指向第n-1个元素，完成前拼接，即完成拼接所有拼接。需要注意的是如果从第一个元素开始反转，我们保存的起始位置前继为空，需要特殊处理。

ListNode* Solution::reverseBetween(ListNode* head, int m, int n)
{
    /*要求只遍历一遍链表*/
    unsigned int length = n - m + 1;
    
    if((head == NULL)||(head->next == NULL)||(m == n))
    {
        return head;
    }
    ListNode *phead = head;
    ListNode *prehead = NULL;
    while((head != NULL) && (m > 1))
    {
        prehead = head;
        head = head->next;
        m --;
    }
    ListNode *Reversehead = head;
    ListNode *newprehead = NULL;
    while((head != NULL) && (length > 0))
    {
        ListNode *ptemp = head->next;
        head->next = newprehead;
        newprehead = head;
        head = ptemp;
        length --;
    }
    Reversehead->next = head;
    if(prehead != NULL)
    {
        prehead->next = newprehead;
    }
    else
    {
        phead = newprehead;
    }
    return phead;
}