Leetcode刷题指南- 链表两数相乘(756)

最新推荐文章于 2022-10-25 19:57:22 发布

努力努力再努力F_

最新推荐文章于 2022-10-25 19:57:22 发布

阅读量871

点赞数

分类专栏： 2021秋招刷题指南

本文链接：https://blog.csdn.net/qq_39751437/article/details/102966214

版权

本文介绍了LeetCode的一道题目——链表两数相乘。题目要求将两个链表的元素相乘，并给出样例输入输出。解决思路是遍历链表并计算两数相乘的结果，提供了两种不同的实现方法。

摘要由CSDN通过智能技术生成

文章目录

1）题目

链表两数相乘

要求：

链表两数相乘。

样例

样例 1:

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

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

2）思路

按照链表遍历得到两数相乘返回结果。

3）代码

两种方法：

//头文件
class Solution {
   
public:
//简单方法
   long long multiplyLists(ListNode * l1, ListNode * l2) {
   
            ListNode * p = l1;
            long long  num1 = 0;
            while(p != NULL) {
   
                num1 *= 10;
                num1 +<