【Leetcode】反转链表 II

题目链接：反转链表 II

题意：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

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

输出: 1->4->3->2->5->NULL

题解：感觉就是k个一组反转链表改了下。。还简单些了。先走m个，然后从m到n反转。可以查看链接。

 

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        
        ListNode* ans = new ListNode(0);
        ListNode* pre = ans;
        ListNode* cur = head;
        ListNode* tail = ans;
        ans->next = head;

        for(int i = 1; i < m;i++){
            head = head->next;
            pre = cur;
            cur = head;
        }

        for(int i = m;i < n;i++){
            tail = cur->next;

            cur->next = tail->next;
            tail->next = pre->next;
            pre->next = tail;
        }

        return ans->next;

    }
};