Reverse linked list（逆转从n到m处的单链表）--leetcode

题目描述：
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given1->2->3->4->5->NULL, m = 2 and n = 4,
return1->4->3->2->5->NULL.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.

解题思路：
找到第m个结点，并记录其前继结点，然后依次从m+1开始到n，逆转后续结点，注意在最后的时候，修改原先第m处的链表的next指针。
代码如下：

class Solution {
public:
    ListNode *reverseBetween(ListNode *head, int m, int n) {
        if (!head || m < 1 || m == n) return head;

        //前m-1个链表
        ListNode *q = NULL; //用q保存第m-1个结点
        ListNode *p = head; //让p指向第m个结点
        int count = 1;
        while(count < m && p){
            q = p;
            p = p->next;
            ++count;
        }

        //逆转m到n个结点
        ListNode *end = p;//始终指向逆转前的第m个结点
        ListNode *pre = p;//可以看为逆置链表的头结点
        ListNode *pNext = NULL;//指向p的下一个结点
        p = p->next;//(指向m+1处的结点)
        for (count = m+1; count <= n; ++count){
            pNext = p -> next;//保存下一个结点信息
            p -> next = pre;//头插法
            pre = p;//前移pre
            p = pNext;//回到初始链表的下一个结点
        }
        /* 结束的时候，end指向逆转前的第m个结点（逆转后，为逆转链表的最后一个结点），
           pre指向指向逆转后第m个结点(逆转前的第n个结点)， p指向原链表的n+1个结点
        */
        //链接逆转链表和后面的链表
        end -> next = p;//这一步，修正了原链表第m个结点后项指针

        //如果第m-1个结点为空的话，表示，从head开始逆转
        if (q){//不为空，将前m-1个链表和逆转后的链表链接
            q -> next = pre;
        }else{//为空，逆转链表的头结点，就是要求的链表
            head = pre;
        }
        return head;
    }
};

配图分析：