1. 有两个单链表,链表每个节点有一个0-9的数字,整个链表可以看做一个大整数,编程实现两个链表的乘法,返回一个新的链表包含乘积(注意链表长度可能会较长,直接将链表转数字进行乘法可能会溢出)。
输入: 1 -> 3 -> 8 -> 2
9 -> 7 -> 7
输出: 1 -> 3 -> 5 -> 0 -> 2 -> 1 -> 4 (1382 x 977 = 1350214)
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(3) 回帖