LeetCode OJ Reverse Linked List II

来源:互联网 发布:淘宝网店在哪里看 编辑:程序博客网 时间:2024/06/16 03:58

Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:
Given 1->2->3->4->5->NULLm = 2 and n = 4,

return 1->4->3->2->5->NULL.

Note:
Given mn satisfy the following condition:

1 ≤ m ≤ n ≤ length of list.

class Solution {public:    ListNode *reverseBetween(ListNode *head, int m, int n) {        int pos_counter = 1;        ListNode *temp_move = head;        ListNode *temp_1;        ListNode *temp_2;        while (pos_counter <= n) {            if (pos_counter == m) {                temp_1 = temp_move;            }            if (pos_counter == n) {                temp_2 = temp_move;            }            pos_counter++;            temp_move = temp_move->next;        }        int tempInt[n - m + 1];        temp_move = temp_1;        int i = 0;        while (temp_2->next != temp_move) {            tempInt[i++] = temp_move->val;            temp_move = temp_move->next;        }        i--;        temp_move = temp_1;        while (temp_2->next != temp_move) {            temp_move->val = tempInt[i--];            temp_move = temp_move->next;        }        return head;    }};


0 0