leetcode Reverse Linked List II C++

关于这道题，discuss里面有很短的只有九行就AC的方法，确实比较精妙，这里给出一种比较容易的理解的解法，先将区间内的部分翻转，然后将翻转后的部分与其他部分按原来的顺序串联起来，但需要注意的是区间内是否包含头结点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = NULL;
        ListNode* next;
        while(head != NULL)
        {
            next = head -> next;
            head -> next = pre;
            pre = head;
            head = next;

        }
        return pre;

    }
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        ListNode* pre_reverse = NULL;  //指示翻转部分的前一个节点
        ListNode* iter = head;
        int temp_m = m; 
        while(--temp_m)
        {
            pre_reverse = iter;
            iter = iter -> next;
        }
        ListNode* reverse_head = iter; //指示翻转部分的头结点
        for(int i = m; i < n; i++)
        {
            iter = iter -> next;
        }
        ListNode* next_reverse = iter -> next; //指示翻转部分后的节点
        iter -> next = NULL; // 完成待翻转部分的剥离
        ListNode* new_head = reverseList(reverse_head);//翻转待翻转部分
        iter = new_head;
        while(iter -> next != NULL)
            iter = iter -> next;
        ListNode* new_tail = iter;
        if(pre_reverse == NULL)   //翻转部分包含原来的头结点
        {
            new_tail -> next = next_reverse;  //重新连接
            return new_head;
        }
        else
        {
            pre_reverse -> next = new_head;
            new_tail -> next = next_reverse;
            return head;
        }

    }
};