Программа Javascript для умножения двух чисел, представленных связанными списками

Имея два числа, представленные связанными списками, напишите функцию, которая возвращает произведение этих двух связанных списков.

Примеры:

Input: 9->4->6
        8->4
Output: 79464

Input: 3->2->1
        1->2
Output: 3852

Решение :
Пройдите оба списка и сгенерируйте требуемые числа для умножения, а затем верните умноженные значения двух чисел.
Алгоритм генерации числа из представления связанного списка:

1) Initialize a variable to zero
2) Start traversing the linked list
3) Add the value of first node to this variable
4) From the second node, multiply the variable by 10
   and also take modulus of this value by 10^9+7
   and then add the value of the node to this 
   variable.
5) Repeat step 4 until we reach the last node of the list. 

Используйте приведенный выше алгоритм с обоими связанными списками для генерации чисел.

Ниже приведена программа для умножения двух чисел, представленных в виде связанных списков:

Выход:

First List is: 9->4->6
Second List is: 8->4
Result is: 79464

Временная сложность: O(max(n1, n2)), где n1 и n2 представляют количество узлов, присутствующих в первом и втором связанных списках соответственно.
Вспомогательное пространство: O(1), дополнительное пространство не требуется, поэтому это константа.

Пожалуйста, обратитесь к полной статье о умножении двух чисел, представленных связанными списками, для получения более подробной информации!