Amazon Interview Question

How to solve a double linked list