Question: JAVA - Write a function in your Main class LinkedList mergeLists(LinkedList list1, LinkedList list2) - given two ordered linked lists of integers , merge the

JAVA - Write a function in your Main class LinkedList mergeLists(LinkedList list1, LinkedList list2) - given two ordered linked lists of integers, merge the two lists into a single LinkedList whose elements are in sorted order. You should create a new LinkedList and add the values from list1 and list2 into the new list in sorted order. Do not modify list1 or list 2.

  1. list1 => 1 -> 3 -> 7 -> 8, list2 => 2 -> 5 -> 7 -> 10, returns 1 -> 2 -> 3 -> 7 -> 7 -> 8 -> 10

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!