Merge Two Sorted Lists Leetcode Solutions

Linked lists are quite like arrays in their linear properties. We can merge two sorted arrays to form an overall sorted array. In this problem, we have to merge two sorted linked lists in place to return a new list which contains elements of both lists in a sorted fashion.
Example

L1 = 1 -> 2 -> 9
L2 = 1 -> 3 -> 4
1 1 2 3 4 9
Approach
The simplest way to do it would be to use the two-pointer technique. Create a new empty list. Append the smaller elements among both the pointers and increment the corresponding pointer. This is a good approach but requires the creation of an extra list that consumes space.

The Optimal Approach should consume constant space only in order to do an in-place sorting. We can follow the iterative approach. We already have the nodes stored in both the lists. Create a new list pointer and its subsequent "next pointers" should point to predefined nodes in the memory. In this process, we create no new nodes.
Algorithm(Naive Approach)

- Create a function mergeTwoSortedLists() that takes two list pointers as arguments
- If either of the lists is NULL, return the other one
- Create a temp variable that will point to the smaller node among heads of both lists
- Now, at least, one node is appended to our result, so one head should be incremented
- This creates a subproblem. So, call the same recursive function and append it to temp
- If List1.value < List2.value

- temp = new ListNode(List1.value)

www.tutorialcup.com/leetcode-solutions/merge-two-sorted-l...

Taken on: October 13, 2021

Tags:

Adobe

algorithms

Apple

Bloomberg

CapitalOne

coding

Easy

Facebook

Google

IBM

Interview

interviewprep

LeetCode

LeetCodeSolutions

Linked-List

Microsoft

Oracle « less

Stats: 33 views

close tools panel

Badge creator

Use Flickriver Badge Creator to create a badge linking to your photos, your group or any other Flickriver view.

You can place your badge on your Flickr profile, Blog or Website.

Add to your iGoogle or Netvibes page

Flickriver widget for iGoogle or Netvibes can display almost any Flickriver view - most interesting today, by user, by group, by tag etc. Once added to your personalized homepage, just edit widget settings to select your desired view.

Clickr on one of the buttons below to install:

Embed on your Web site

To embed this view, Copy and Paste the following HTML code:

Black background (preview):

White background (preview):

Firefox and Chrome addons

Adds a 'Flickriver' button to your browser. While viewing any Flickr photos page, click on this button to open the same view on Flickriver.

Install in Firefox
Install in Chrome

Search plugin

Add 'Search on Flickriver' to your browser's search box. Works with Firefox and Internet Explorer. Install search plugin

"View on Flickriver" Greasemonkey script

A Greasemonkey script that adds Flickriver links to various Flickr photo pages - user photos, favorites, pools etc, allowing to quickly open the corresponding Flickriver view.

Also, allows quickly viewing any Flickr photo on black background in large size.

Install "View on Flickriver" script

Bookmarklet

While viewing any Flickr photos page, click on the bookmarklet to open the same view on Flickriver.

To install: drag and drop the following link to your Bookmarks toolbar.
IE users - add the link to your Favorites under the Links folder