Insert a Node at the Front of a Linked List

Write a method to insert a node at the front of a singly-linked list and return the head of the modified list.

Examples:

LinkedList: 1->2 , Head = 1

InsertAtHead(Head,1) ==> 1->1->2
InsertAtHead(Head,2) ==> 2->1->2
InsertAtHead(Head,3) ==> 3->1->2

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

Create a new ListNode object and set that as the head of the list. Watch out for empty lists!

1. Create a new ListNode - newNode
2. If head is null, return newNode
3. Otherwise set newNode.next = head
4. Return newNode

public ListNode insertAtHead(ListNode head, int data) {

            


}

Java

Python