题解 | #链表内指定区间反转#
链表内指定区间反转
http://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
代码比较好找，题解一大堆，这里以其中一个为例进行解析。
class Solution {
public:
/**
*
* @param head ListNode类
* @param m int整型
* @param n int整型
* @return ListNode类
*/
ListNode* reverseBetween(ListNode* head, int m, int n) {
// write code here
ListNode* dummy=new ListNode(0);
dummy->next=head;
ListNode* pre=dummy;
ListNode* cur=head;
for(int i=1;i<m;i++){
pre=pre->next;
}
cur=pre->next;
for(int i=0;i<n-m;i++){
ListNode* temp=cur->next;
cur->next=cur->next->next;
temp->next=pre->next;
pre->next=temp;
}
return dummy->next;
}
};
