題目描述如下：
反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。

說明:
1 ≤ m ≤ n ≤ 鏈表長度。

示例:

輸入: 1->2->3->4->5->NULL, m = 2, n = 4
輸出: 1->4->3->2->5->NULL

很明顯這個題目是206 反轉鏈表的進階版

需要記錄第m-1個節點和第n+1個節點，因為這兩個節點分別是當前鏈表逆置區域的頭節點和尾節點，總體分為三步

1. 獲取逆置區域的頭節點，即第m -1 個節點
2. 逆置m – n個節點
3. 獲取第 n + 1個節點
4. 鏈接逆置后區域的頭部和尾部

實現如下:

ListNode* reverseBetween(ListNode* head, int m, int n) {int change = n - m + 1;ListNode *pre_head = NULL;ListNode *result = head;while(head && --m) {pre_head = head;head = head -> next;}ListNode *list_tail = head;ListNode *new_head = NULL;while(change && head) {ListNode *p = head -> next;head -> next = new_head;new_head = head;head = p;change --;}list_tail -> next = head;if (pre_head) {pre_head->next = new_head;} else {result = new_head;}return result;
}

總結

以上是生活随笔為你收集整理的leetcode-92 反转链表II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。