Breaking News: Grepper is joining You.com. Read the official announcement!

can connect 2 linked list by using their heads

Thoughtless Turtle answered on February 2, 2023 Popularity 1/10 Helpfulness 1/10

answer can connect 2 linked list by using their heads

can connect 2 linked list by using their heads

Comment

function Node(data, next) {
  this.data = data;
  this.next = next;
} 

function merge(L1, L2) {
  
  // create new linked list pointer
  var L3 = new Node(null, null);
  var prev = L3;
  
  // while both linked lists are not empty
  while (L1 !== null && L2 !== null) {
    if (L1.data <= L2.data) { 
      prev.next = L1;
      L1 = L1.next;
    } else {
      prev.next = L2;
      L2 = L2.next;
    }
    prev = prev.next;
  }
  
  // once we reach end of a linked list, append the other 
  // list because we know it is already sorted
  if (L1 === null) { prev.next = L2; }
  if (L2 === null) { prev.next = L1; }
  
  // return the sorted linked list
  return L3.next;
  
}

// create first linked list: 1 -> 3 -> 10
var n3 = new Node(10, null);
var n2 = new Node(3, n3);
var n1 = new Node(1, n2);
var L1 = n1; 

// create second linked list: 5 -> 6 -> 9
var n6 = new Node(9, null);
var n5 = new Node(6, n6);
var n4 = new Node(5, n5);
var L2 = n4; 

merge(L1, L2);

Popularity 1/10 Helpfulness 1/10 Language whatever

Source: coderbyte.com

Tags: connect linked-list using whatever

Link to this answer
Share Copy Link

Contributed on Feb 02 2023

Thoughtless Turtle

0 Answers Avg Quality 2/10

can connect 2 linked list by using their heads

Contents

More Related Answers

can connect 2 linked list by using their heads

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.