C++刷LeetCode（92. 反转链表 II）【翻转链表】

糖逗

题目描述：

1. 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
   
2. 
   
3. 说明:
   
4. 1 ≤ m ≤ n ≤ 链表长度。
   
5. 
   
6. 示例:
   
7. 
   
8. 输入: 1->2->3->4->5->NULL, m = 2, n = 4
   
9. 输出: 1->4->3->2->5->NULL
   
10. 
    
11. 来源：力扣（LeetCode）
    
12. 链接：https://leetcode-cn.com/problems/reverse-linked-list-ii
    
13. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. /**
   
2. * Definition for singly-linked list.
   
3. * struct ListNode {
   
4. *     int val;
   
5. *     ListNode *next;
   
6. *     ListNode(int x) : val(x), next(NULL) {}
   
7. * };
   
8. */
   
9. class Solution {
   
10. public:
    
11.     ListNode* reverseBetween(ListNode* head, int m, int n) {
    
12.         ListNode* res = new ListNode(-1);//关键点，至少保证四个长度
    
13.         res -> next = head;
    
14.         ListNode* temp1 = res;
    
15.         int count = m - 1;
    
16.         while(count > 0){
    
17.             temp1 = temp1 -> next;
    
18.             count--;
    
19.         }
    
20.         ListNode* temp2 = temp1 -> next;
    
21.         ListNode* temp3 = temp2 -> next;
    
22.         int gap = n - m;
    
23.         while(gap > 0){
    
24.             gap--;
    
25.             ListNode* temp = temp3 -> next;
    
26.             temp3 -> next = temp2;
    
27.             temp2 = temp3;
    
28.             temp3 = temp;
    
29.         }
    
30.         ListNode* temp4 = temp1 -> next;
    
31.         temp1 -> next = temp2;
    
32.         temp4 -> next = temp3;
    
33.         return res -> next;
    
34.     }
    
35. };

复制代码