Reverse Linked List II(C++)

LeetCode Reverse Linked List II, Jun 27 '121352 / 4252
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.
思路：也没什么特别的，就是要注意考虑边界情况。

0. ListNode *reverseBetween(ListNode *head, int m, int n) {  
1.     if(!head) return NULL;  
2.     if(m == n) return head;  
3.     ListNode dummy(0);  
4.     dummy.next = head;  
5.     ListNode *prev = &dummy;  
6.     ListNode *first = head;  
7.     #first's index will be from m to n-1  
8.     int k = 0;  
9.     while(k++ < m-1) prev = prev->next;  
10.     first = prev->next;  
11.     ListNode *front = first, *back = first->next;  
12.     for(k = 0; k < n - m; k++){  
13.        ListNode *temp = back->next;  
14.        back->next = front;  
15.        front = back;  
16.        back = temp;  
17.     }  
18.     prev->next = front;  
19.     first->next = back;  
20.       
21.     return dummy.next;  
22.       
23.       
24. }