Question: A linked list has four nodes containing the values 10, 20, 30, and 40 (in that order) and is defined by a reference to its

A linked list has four nodes containing the values 10, 20, 30, and 40 (in that order) and is defined by a reference to its first node, head. The method doTheTrick below returns a reference to the head of the changed list. How many nodes will the changed list have and what values will be stored in them?

public ListNode doTheTrick(ListNode head)

{

if (head == null || head.getNext() == null)

return head;

ListNode newHead = head.getNext();

newHead = doTheTrick(newHead);

head.setNext(newHead.getNext());

newHead.setNext(head);

return newHead;

}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!