各位老铁，来看看这个算法题该如何实现？
1. 有两个单链表，链表每个节点有一个0-9的数字，整个链表可以看做一个大整数，编程实现两个链表的乘法，返回一个新的链表包含乘积（注意链表长度可能会较长，直接将链表转数字进行乘法可能会溢出）。
输入： 1 -> 3 -> 8 -> 2
9 -> 7 -> 7
输出： 1 -> 3 -> 5 -> 0 -> 2 -> 1 -> 4 (1382 x 977 = 1350214)
#笔试题目#
2021-01-25 11:10 已编辑 腾讯_商业平台部_Java高级开发工程师
关注
全部评论
牛客751785553号
Washington State University 算法工程师
反转链表，然后按大数乘法算，结果存放在新建的链表中，再反转结果链表
不吃辣椒的肥仔丶
东南大学 Java
感觉先把链表换成数组就简单多了，算完后再变回链表。
四度读读书
门头沟学院 C++
模拟手算
相关推荐
不愿透露姓名的神秘牛友
07-09 12:28
点赞 评论 收藏
分享
点赞 评论 收藏
分享