leetcode第一刷_Reverse Linked List II
阿新 • • 發佈:2017-06-07
pre between link 特殊 || 下一個 post 註意 一個
翻轉鏈表絕對是終點項目,應該掌握的,這道題要求的是翻轉一個區間內的節點。做法事實上非常相似,僅僅只是要註意判定開始是頭的特殊情況,這樣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; } } } } };
leetcode第一刷_Reverse Linked List II