翻转链表 II-LintCode

描述：

翻转链表中第m个节点到第n个节点的部分


 注意事项

m，n满足1 ≤ m ≤ n ≤ 链表长度

样例：

给出链表1->2->3->4->5->null， m = 2 和n = 4，返回1->4->3->2->5->null

思路：
1.先建立四个指针分别指向第m-1、m、n、n+1个节点的位置；

2.将第m到n个节点的链表拿出做翻转处理为新链表h；

3.按（0到m-1）+（翻转后的链表h）+（n+1到结束）的顺序接起；

AC代码：

/**
* Definition of singly-linked-list:
*
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/

class Solution {
public:
/*
* @param head: ListNode head is the head of the linked list
* @param m: An integer
* @param n: An integer
* @return: The head of the reversed ListNode
*/
ListNode * reverseBetween(ListNode * head, int m, int n) {
// write your code here
ListNode *f1=new ListNode(0);
ListNode *f2=new ListNode(0);
f1->next=head;
ListNode *p1,*p2,*pm,*pn,*temp,*p;
pm=f1;
pn=f1;

while(m>0)
{
p1=pm;
pm=pm->next;
m--;
}
p=pm;
while(n>0)
{
pn=pn->next;
n--;
}
p2=pn->next;
pn->next=NULL;

while(p!=NULL)
{
temp=p;
p=p->next;
temp->next=f2->next;
f2->next=temp;
}
p1->next=f2->next;
pm->next=p2;
return f1->next;

}
};