2. 两数相加【中等】

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

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

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

提示：

每个链表中的节点数在范围 [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) {ListNode temp1 = l1;ListNode temp2 = l2;int flag = 0;int i=0;int[] a = new int[100];while(temp1!=null && temp2!=null){flag += (temp1.val + temp2.val);a[i] = flag % 10;flag = flag / 10;i++;temp1 = temp1.next;temp2 = temp2.next;}while(temp1 != null){flag += temp1.val;a[i++] = flag % 10;flag = flag / 10;temp1 = temp1.next;}while(temp2 != null){flag += temp2.val;a[i++] = flag % 10;flag = flag / 10;temp2 = temp2.next;}if(flag==1){a[i] = flag;}else{i--;}ListNode currentNode = new ListNode(a[i]);for(int j=i-1; j>=0; j--){ListNode result = new ListNode(a[j], currentNode);currentNode = result;}return currentNode;}
}

四次过。最初是总想着像C++一样建立链表，从头至尾，发现这几个构造函数怎么用怎么不对劲。琢磨半天才明白要从尾部向头建立。
于是就要清楚有多少个结果有多少位数，所以就自然而然想着把它先放到数组里。既知道数字位数，也把求解和放回数组两大部分分开了。各司其职，逻辑清晰。

没过的点：数组元素个数出现问题；临界状态的判断有问题，导致示例3的情况下出现了10；后两个while语句判断条件有毛病，如下：

while(temp2.next != null)//如果这样，应该加个if外壳，否则会出现空指针访问错误

这个错误：

java.lang.NullPointerException

顺便，初学Java，用法上也没少折腾。入门入门。

哦，对，没有注释，是的，但就这样吧。

2. 两数相加【中等】相关推荐

2. 两数相加(中等)
2. 两数相加(中等) 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一 ...
LeetCode:2. 两数相加（中等）
2. 两数相加(中等) 题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 把俩个链表对应位相加,如果大于等于10,对10取余,小于10,直接得到这一位解题过程存在这样几个问题: 1.进行循环 ...
两数相加【力扣：中等难度】
title: 两数相加[力扣:中等难度] tags: LeetCode 题目给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. ...
两数相加c++_LeetCode 热题 HOT 100（01，两数相加）
LeetCode 热题 HOT 100(01,两数相加) 不够优秀,发量尚多,千锤百炼,方可成佛. 算法的重要性不言而喻,无论你是研究者,还是最近比较火热的IT 打工人,都理应需要一定的算法能力,这也 ...
leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
【每日一算法】两数相加
微信改版,加星标不迷路! 每日一算法-两数相加给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两 ...
【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
[Swift]LeetCode2. 两数相加 | Add Two Numbers
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
LeetCode 2 两数相加
给定两个非空链表来代表两个非负数,位数按照逆序方式存储,它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 - ...
计算机组成原理两数相加指令,计算机组成原理复习题
27. 一个16K×32位的存储器,其地址线和数据线的总和是 . A．48 B．46 C．36 答案:B 28.由于磁盘上的内部同心圆小于外部同心圆,则对其所存储的数据量而言, . A.内部同心圆大于 ...

2. 两数相加【中等】

2. 两数相加【中等】相关推荐

最新文章

热门文章