суббота, 20 октября 2018 г.

Reverse a linked list

https://www.hackerrank.com/challenges/reverse-a-linked-list/problem

 Prictice > data Structures > Linked Lists > Reverse a linked list




SinglyLinkedListNode* reverse(SinglyLinkedListNode* head) {
    SinglyLinkedListNode* head2;
    vector<int> v;

    head2 = head;
    while (head2)
    {
        v.push_back(head2->data);
        head2 = head2->next;
    }
    head2 = head;
    int i = v.size() - 1;
    while (head2)
    {
        head2->data = v[i--];
        head2 = head2->next;
    }

    return head;
}
 



Комментариев нет:

Отправка комментария

The Love-Letter Mystery

/* Джеймс раздобыл любовное письмо, которое его друг Гарри написал своей девушке. Будучи шутником, Джеймс решил изменить его. Он ...