Microsoft Interview Question

1) explain djistraka'a algorithm. 2) How do you reverse a doubly-linked list?