Reverse a doubly linked list

  • + 0 comments

    My answer in Python

    def reverse(llist):
        prev = None
        current = llist
        while current:
            next_node = current.next
            current.next = prev
            current.prev = next_node
            prev = current
            current = next_node
        return prev