各位老铁,来看看这个算法题该如何实现?

1. 有两个单链表,链表每个节点有一个0-9的数字,整个链表可以看做一个大整数,编程实现两个链表的乘法,返回一个新的链表包含乘积(注意链表长度可能会较长,直接将链表转数字进行乘法可能会溢出)。

输入: 1 -> 3 -> 8 -> 2

9 -> 7 -> 7

输出: 1 -> 3 -> 5 -> 0 -> 2 -> 1 -> 4      (1382 x 977 = 1350214)

#笔试题目#
全部评论
反转链表,然后按大数乘法算,结果存放在新建的链表中,再反转结果链表
点赞 回复 分享
发布于 2021-01-24 21:37
感觉先把链表换成数组就简单多了,算完后再变回链表。
点赞 回复 分享
发布于 2021-01-24 19:39
模拟手算
点赞 回复 分享
发布于 2021-01-24 18:56

相关推荐

不愿透露姓名的神秘牛友
07-09 12:02
ssob上原来真有BOSS啊
硫蛋蛋:这种也是打工的,只不是是给写字楼房东打工
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
07-09 15:55
门头沟学院 Java
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务