題目：Reverse Linked List II

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

下面這段程式碼，有兩個地方，一個是4、5行的dummy節點設定；另一個是11-14行，區域性視覺化到全域性。

 1  ListNode *reverseBetween(ListNode *head, int m, int n) {
 2     if(m == n) return head;
 3     n -= m;
 4     ListNode prehead(0);
 
 
5     prehead.next = head;
 6     ListNode* pre = &prehead;
 7     while(--m) pre = pre->next;        
 8     ListNode* pstart = pre->next;
 9     while(n--)
10     {
11         ListNode *p = pstart->next;
12         pstart->next = p->next;
13         p->next = pre->next;
 
14         pre->next = p;
15     }
16     return prehead.next;
17 }

對於我，想記錄的是第二點。

區域性視覺化到全域性的意思是每一次區域性指標調整要完成一個完整的連結串列轉換。也就是說不應該根據全域性來考慮單步情況，而是單步情況就完成一個全域性的實現。

即： 1-2-3-4-5， m=2, n=4,  全域性思想是 把2-4進行轉換，再拼接到1-5中。區域性思想是每一個單步都完成全域性變化，不考慮n是多少。比如第一步在2處, 轉換為1-3-2-4-5。

這裡有兩個好處，1：程式碼簡潔，前中後三個指標可完成所有的交換。2：需要考慮的情況少，不用像全域性思路分兩步執行。3：可遞迴的執行。