The extension of Merge Two Sorted Lists. Linked lists make problem tricker. Still, the concept is the same as merge sort…