首页 > 其他分享 >2. 两数相加

2. 两数相加

时间:2023-07-01 21:55:05浏览次数:43  
标签:ListNode val int 相加 next current l2

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

示例 1:

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.

示例 2:

输入:l1 = [0], l2 = [0]
输出:[0]

示例 3:

输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出:[8,9,9,9,0,0,0,1]

提示:

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
       public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int res1 = 0;
        int res2 = 0;
        ArrayList<Integer> list1 = new ArrayList<>();
        while (l1 != null) {
            int val = l1.val;
            list1.add(val);
            l1 = l1.next;
        }
        for (int i = list1.size() - 1; i >= 0; i--) {
            int result = (int) Math.pow(10, i);
            res1 += result * list1.get(i);
        }
        ArrayList<Integer> list2 = new ArrayList<>();
        while (l2 != null) {
            int val = l2.val;
            list2.add(val);
            l2 = l2.next;
        }
        for (int j = list2.size() - 1; j >= 0; j--) {
            int result = (int) Math.pow(10, j);
            res2 += result * list2.get(j);
        }
        if (res1==0&&res2==0){
            return new ListNode(0);
        }
        int sum=  res1+res2;

        return get(sum);
    }

  

    public static  ListNode get(int num){
        ListNode head = null;
        String numStr = String.valueOf(num);
        for (int i = numStr.length() - 1; i >= 0; i--) {
            int digit = Character.getNumericValue(numStr.charAt(i)); // 获取当前位的数字
            ListNode newNode = new ListNode(digit); // 创建新节点

            if (head == null) {
                head = newNode; // 将第一个节点作为头节点
            } else {
                ListNode current = head;
                while (current.next != null) {
                    current = current.next; // 找到链表的最后一个节点
                }
                current.next = newNode; // 将新节点连接到链表的最后
            }
        }

        // 遍历链表并打印节点的值
        ListNode current = head;
        while (current != null) {

            current = current.next;
        }
    return head;
    }
}
通过测试用例:792 / 1568
输入:
[9]
[1,9,9,9,9,9,9,9,9,9]
输出:
[8,0,4,5,6,0,0,1,4,1]
预期结果:
[0,0,0,0,0,0,0,0,0,0,1]

耗时40多分钟写出来的,自己在本地测没有这个bug,在那边试了好几次都不行。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

标签:ListNode,val,int,相加,next,current,l2
From: https://www.cnblogs.com/q1359720840/p/17520001.html

相关文章

  • #yyds干货盘点# LeetCode程序员面试金典:各位相加
    1.简述:给定一个非负整数num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。 示例1:输入:num=38输出:2解释:各位相加的过程为:38-->3+8-->1111-->1+1-->2由于 2是一位数,所以返回2。示例2:输入:num=0输出:02.代码实现:classSolution{pu......
  • 代码随想录算法训练营第六天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数
    454.四数相加II1,难点:1,多个数组之间,会有重复出现的数组,如果单用multiset也是会出错的2,如果用mutliset,在使用distance找出来equal_range的值的时候,也是会出现奇怪的错误的2,正确思路1,把重复出现的节点,次数存放到map种,然后进行遍历3,代码:1intfourSumCount(v......
  • 复数相加
    复数相加#include<stdio.h>typedefstructcomplex{floatreal;floatimag;}complex;complexadd(complexn1,complexn2);intmain(){complexn1,n2,temp;printf("第一个复数\n");printf("输入实部和虚部:\n");scan......
  • 小白,尝试用while,for ,if语句表示1到100相加的和。
    #include<stdio.h>intmain(){ inta=1; intsum=0; while(a<=100) { sum=sum+a; a++; } printf("总和=%d\n",sum); return0;}#include<stdio.h>intmain(){ inta=0; intsum=0; { for(a=1;a<=......
  • vue系列---【vue 使用decimal.js 解决小数相加合计精确度丢失问题】
    使用npm安装decimal.js库npminstalldecimal.js2.在Vue组件中引入该库importDecimalfrom'decimal.js';3.使用示例footerMethod({columns,data}){letsumArr=[];columns.map((column,columnIndex)=>{if(columnIndex===0){su......
  • 代码随想录算法训练营第七天|454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之
    第454题.四数相加II力扣题目链接(opensnewwindow)给定四个包含整数的数组列表 A,B,C,D,计算有多少个元组(i,j,k,l) ,使得 A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化,所有的A,B,C,D具有相同的长度 N,且0≤N≤500。所有整数的范围在-2^28到2^28......
  • 力扣2. 两数相加
    给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0 开头。 示例1:输入:l1=[2,4,3],l2=[5,6......
  • 代码随想录算法训练营第七天|454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数
    【参考链接】454.四数相加II【注意】1.a+b作为key,出现次数作为value,0-(c+d)有没有在map集合里出现过,出现的次数做统计。遍历两个数组时间复杂度为O(n2)。【代码】1classSolution(object):2deffourSumCount(self,nums1,nums2,nums3,nums4):3"""......
  • 代码随想录算法训练营第7天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和
     第三章 哈希表part02  今日任务  ●  454.四数相加II ●  383. 赎金信 ●  15. 三数之和 ●  18. 四数之和 ●  总结    详细布置   454.四数相加II  建议:本题是 使用map 巧妙解决的问题,好好体会一下 哈希法 如何提高程序......
  • 两数相加
     /** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode() : val(0), next(nullptr) {} *     ListNode(int x) : val(x), next(nullptr) {} *     ......