Question: Alternate Merge You are given two singly non - dummy headed linked lists. Your task is to write a function alternate _ merge ( head

Alternate Merge
You are given two singly non-dummy headed linked lists. Your task is to write a function alternate_merge(head1, head2) that takes the heads of the two linked lists and returns the head of a modified linked list with all the elements of the two lists in alternate order. It is guaranteed that alternate placement is always possible. Your resulting linked list will always start with the head of linked list 1.
\table[[Input,Output],[List1: 126811 None,15276389
 Alternate Merge You are given two singly non-dummy headed linked lists.

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!