Topic: Linked List Problem / Level: advanced

Problem: How do you split a sorted doubly linked list into two lists where one contains even-positioned nodes and the other contains odd-positioned nodes?

Run the code to see the output here...