func reverse(llist *DoublyLinkedListNode) *DoublyLinkedListNode {
// Write your code here
node := llist
for node.next != nil {
node = node.next
}
dummy := node
for node.prev != nil {
node.next = node.prev
node = node.prev
}
node.next = nil
dummy.prev = nil
return dummy
}