leetcode第一刷_Reverse Linked List II

翻轉鏈表絕對是終點項目，應該掌握的，這道題要求的是翻轉一個區間內的節點，做法其實很相似，只不過要注意判定開始是頭的特殊情況，這樣head要更新的，還有就是要把翻轉之後的尾部下一個節點儲存好，要麼鏈表就斷掉了。一趟就可以，遇到節點直接翻轉，最後把整個翻轉的鏈表再翻轉一次，就實現了。

class Solution {public:    ListNode *reverseBetween(ListNode *head, int m, int n) {        if(head == NULL || m==n)    return head;        ListNode *l1, *l2, *pNode = head, *pre = NULL, *nt, *ntt, *nttt;        int i = 1;        while(pNode){            if(i<m) {pre = pNode; i++; pNode = pNode->next;}            else{                l1 = pNode;                nt = l1;                ntt = l1->next;                l1->next = NULL;                while(ntt&&i<n){                    nttt = ntt->next;                    ntt->next = nt;                    nt = ntt;                    ntt = nttt;                    i++;                }                l2 = ntt;                l1->next = l2;                if(pre){                    pre->next = nt;                    return head;                }else{                    return nt;                }            }        }    }};