E_All_opposite.py

"""
E. Всё наоборот

Вася решил запутать маму —– делать дела в обратном порядке. Список его дел
теперь хранится в двусвязном списке. Напишите функцию, которая вернёт
список в обратном порядке.
Внимание: в этой задаче не нужно считывать входные данные. Нужно написать
только функцию, которая принимает на вход голову двусвязного списка и
возвращает голову перевёрнутого списка. Ниже дано описание структуры,
которая задаёт вершину списка.

Формат ввода
Функция принимает на вход единственный аргумент — голову двусвязного списка.
Длина списка не превосходит 1000 элементов. Список не бывает пустым.
Следуйте следующим правилам при отправке решений:

Формат вывода
Функция должна вернуть голову развернутого списка.
"""

# ! change LOCAL to False before submitting !
# set LOCAL to True for local testing

LOCAL = True

if LOCAL:
    class DoubleConnectedNode:
        def __init__(self, value, next=None, prev=None):
            self.value = value
            self.next = next
            self.prev = prev


def solution(node):
    # Your code
    # ヽ(´▽`)/
    previuos_node = node
    next_node = node.next
    previuos_node.next = None
    previuos_node.prev = next_node
    while next_node is not None:
        next_node.prev = next_node.next
        next_node.next = previuos_node
        previuos_node = next_node
        next_node = next_node.prev
    return previuos_node


def test():
    node3 = DoubleConnectedNode("node3")
    node2 = DoubleConnectedNode("node2")
    node1 = DoubleConnectedNode("node1")
    node0 = DoubleConnectedNode("node0")

    node0.next = node1

    node1.prev = node0
    node1.next = node2

    node2.prev = node1
    node2.next = node3

    node3.prev = node2
    new_head = solution(node0)
    assert new_head is node3
    assert node3.next is node2
    assert node2.next is node1
    assert node2.prev is node3
    assert node1.next is node0
    assert node1.prev is node2
    assert node0.prev is node1


if __name__ == '__main__':
    test()