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.
处理这个问题还是挺复杂的。须要考虑非常多边界的測试用例。我整体的思路是先用循环标记m前一个节点和n后边一个节点。把n后边的节点首先作为当前逆转节点的pre，然后循环n-m次完毕所选节点部分的逆序，然后将标记的m节点前一个节点指向逆序后部分的头节点就可以。
要考虑各种特殊情况，另外考虑就可以。
code例如以下：
class Solution {
public:
ListNode *reverseBetween(ListNode *head, int m, int n) {
if(head==NULL || m<0 || n<0)
return head;
if(head->next == NULL || m==n)
return head;
ListNode *head2=NULL,*pre,*cur,*temp=head;
for(int i=0; i<n+1; i++)
{
if(i==m-2)
head2=temp;
else if(i==m-1)
cur=temp;
else if(i==n)
pre=temp;
if(temp!=NULL)
temp = temp->next;
}
for(int i=m;i<n+1;i++)
{
temp = cur->next;
cur->next = pre;
pre = cur;
cur = temp;
}
if(m==1)
return pre;
head2->next = pre;
return head;
}
};