Insert a Node at the Head in a Doubly Linked List

Given a doubly linked list, implement a method to insert a node at its head. Return the head of the list.

Examples:
Insert 1 ==> 1
Insert 2 ==> 2<=>1
Insert 3 ==> 3<=>2<=>1

Need a hand? Try out these hints, one at a time.

Quick hint to get things rolling

The new head node's previous reference should point to null and its next reference should point to the existing head node if it's not null, null otherwise.

public DoublyLinkedNode insertAtHead(DoublyLinkedNode head, int data) {
                




    
}

This Coding Interview Question is available with an answer in the following programming languages :

Java

Python

Insert a Node at the Head in a Doubly Linked List

Quick hint to get things rolling

The interview prep tool you'll fall in love with!

This Coding Interview Question is available with an answer in the following programming languages :