LintCode 756. 两数相乘 JavaScript算法

描述

给出两个链表形式表示的数字,写一个函数得到这两个链表相乘乘积。

样例

- 样例 1:

输入：9->4->6->null,8->4->null
输出：79464
解释：946*84=79464

- 样例 2:

输入：3->2->1->null,1->2->null
输出：3852
解释：321*12=3852

解析

将链表转为字符串，直接乘法计算出结果
我开始对链表也不是很熟悉，可能大家都不太熟悉吧
只有5个人通过了

multiplyLists = (l1, l2) => {
    function ListToArrey(list){
        if(list.next) { return [list.val,...ListToArrey(list.next)] }
        else{ return [list.val] }
    }
    arr1 = ListToArrey(l1).join('')
    arr2 = ListToArrey(l2).join('') 
    return arr1*arr2
}

运行结果