LeetCode | Reverse Linked List II（翻转链表2）

Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,

return 1->4->3->2->5->NULL.

Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.

题目解析：

题很简单，但是要细心才能考虑周全！这道题目很可能是面试让笔试的题目。不难，但易出错。

关键点：

1、m=1?------设置标志，令m=2，对第一个结点最后进行处理

2、n=1?-------直接退出，不用移动

3、找到m-1结点所在的位置，一个一个交换，但要画图，交换之间相隔很多的时候，要设置中间指针。

class Solution {public:    ListNode *reverseBetween(ListNode *head, int m, int n) {        if(n == 1 || m == n)            return head;        ListNode *p = head;        int i = 1;        int flag = 0;   //当m=1的时候，进行标记，先不移动第一个数据，最后移动        if(m == 1){            m = 2;            flag = 1;        }        while(i < m-1){ //p指向m-1的位置            p = p->next;            i++;        }        ListNode *q = p->next;  //q指向m的位置，直到循环截止，q的指针也不改变        while(m < n){   //一个一个移动，不能只判断开始相邻的情况，多画几个找出规律            ListNode *h = p->next;            p->next = q->next;            q->next = q->next->next;            p->next->next = h;            m++;        }        if(flag){       //如果m=1，那么将p移动到q结点的下一个，同时也要改变头指针的位置            head = p->next;            p->next = q->next;            q->next = p;        }        return head;    }};