leetcode 2. Add Two Numbers | 2. 两数相加（Java）

题目

https://leetcode.com/problems/sum-of-two-integers/

题解

需要注意 当两个链表不一样长时 的收尾处理。

/*** 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 head = new ListNode();ListNode pre = head;short carry = 0;while (l1 != null || l2 != null) {ListNode node;int a1 = 0;int a2 = 0;if (l1 != null) {a1 = l1.val;l1 = l1.next;}if (l2 != null) {a2 = l2.val;l2 = l2.next;}int sum = a1 + a2 + carry;if (sum >= 10) {node = new ListNode(sum % 10);carry = 1;} else {node = new ListNode(sum);carry = 0;}pre.next = node;pre = node;}if (carry == 1) {pre.next = new ListNode(1);}return head.next;}
}

leetcode 2. Add Two Numbers | 2. 两数相加（Java）相关推荐

LeetCode题库第2题两数相加
两数相加 LeetCode题库第二题两数相加看完题目,就可以将题目抽象为三个指针,前两个指针是l1和l2,后一个指针是我们要求的,这三个指针同时移动,由于可能会产生进位,所以可以用一个变量来存储这 ...
Leetcode刷题笔记之445. 两数相加Ⅱ
原题给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储一位数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进阶 ...
LeetCode第二题：两数相加(Add Two Numbers）
LeetCode第二题:两数相加(python,java) You are given two non-empty linked lists representing two non-negative ...
leetcode算法—两数相加 Add Two Numbers
关注微信公众号:CodingTechWork,一起学习进步. 题目 Add Two Numbers: You are given two non-empty linked lists represen ...
[Swift]LeetCode2. 两数相加 | Add Two Numbers
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
LeetCode之Add Two Numbers
LeetCode之Add Two Numbers 题目:You are given two linked lists representing two non-negative numbers. Th ...
LeetCode题库整理【Java】—— 2 两数相加
LeetCode题库整理[Java] 2.两数相加题目:给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果, ...
LeetCode 445. Add Two Numbers II
LeetCode 445. Add Two Numbers II Solution1:我的答案利用了栈,这样就不用翻转链表了... /*** Definition for singly-linked ...
【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...

leetcode 2. Add Two Numbers | 2. 两数相加（Java）

题目

题解

leetcode 2. Add Two Numbers | 2. 两数相加（Java）相关推荐

最新文章

热门文章