【精】LintCode领扣算法问题答案：756. 两数相乘

756. 两数相乘

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

样例 1：

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

样例 2：

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

原题传送门

---

---

题解

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**
     * @param l1: the first list
     * @param l2: the second list
     * @return: the product list of l1 and l2
     */
    public long multiplyLists(ListNode l1, ListNode l2) {
        // write your code here
        long num1 = 0;
        while (l1 != null) {
            num1 *= 10;
            num1 += l1.val;
            l1 = l1.next;
        }
        long num2 = 0;
        while (l2 != null) {
            num2 *= 10;
            num2 += l2.val;
            l2 = l2.next;
        }

        return num1 * num2;
    }
}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

声明

本文由二当家的白帽子博客原创，转载请注明来源，谢谢~