各位老铁,来看看这个算法题该如何实现?
1. 有两个单链表,链表每个节点有一个0-9的数字,整个链表可以看做一个大整数,编程实现两个链表的乘法,返回一个新的链表包含乘积(注意链表长度可能会较长,直接将链表转数字进行乘法可能会溢出)。
输入: 1 -> 3 -> 8 -> 2
9 -> 7 -> 7
输出: 1 -> 3 -> 5 -> 0 -> 2 -> 1 -> 4 (1382 x 977 = 1350214)
#笔试题目#1. 有两个单链表,链表每个节点有一个0-9的数字,整个链表可以看做一个大整数,编程实现两个链表的乘法,返回一个新的链表包含乘积(注意链表长度可能会较长,直接将链表转数字进行乘法可能会溢出)。
输入: 1 -> 3 -> 8 -> 2
9 -> 7 -> 7
输出: 1 -> 3 -> 5 -> 0 -> 2 -> 1 -> 4 (1382 x 977 = 1350214)
#笔试题目#相关推荐
招聘动态