1.题目描述(中等难度)

2.解法1(模拟整数加法)

思路：由于两个链表存储数字的方式是相同的。

我们只需在遍历两个链表的同时将链表对应位置结点存储的数值直接相加即可。

在相加的过程中有可能产生进位，需要设置一个变量carry处理进位的情况。

图示：

代码：

class Solution {public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode * head = nullptr;ListNode * tail = nullptr;int carry = 0;while(l1 || l2){int n1 = l1?l1->val:0;int n2 = l2?l2->val:0;int sum = n1 + n2 + carry;if(!head)head = tail = new ListNode(sum % 10);else{tail->next = new ListNode(sum %10);tail = tail->next; }carry = sum / 10;if(l1) l1 = l1->next;if(l2) l2 = l2->next;}if(carry) tail->next = new ListNode(carry);return head;
};
};

时间复杂度：O（max（m，n）），m 和 n 代表 l1 和 l2 的长度。

空间复杂度：O（max（m，n）），m 和 n 代表 l1 和 l2 的长度。而其实新的 List 最大长度是 O（max（m，n））+ 1，因为我们的 head 没有存储值所以忽略不计了。

3.扩展与提高

如果链表存储数字的顺序颠倒该如何解决？

思路：先将链表反转过来在进行相加操作。

这篇文章分别对链表反转的迭代和递归两种操作进行了详细讲解。

链接: 反转链表讲解

建议：阅读完反转链表的博客可以直接刷下leetcode206看看效果。

2.两数相加(leetcode-2)相关推荐

两数之和，两数相加(leetcode)
我们都知道算法是程序员成长重要的一环,怎么才能提高算法呢, 出来在网上看视频之外,动手练习是非常重要的.leetcode 就是一个非常好的锻炼平台. 1. 两数之和,在 leetcode 里面是属于 ...
python两个数相加时_两数相加 leetcode Python
给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 -& ...
LeetCode题库第2题两数相加
两数相加 LeetCode题库第二题两数相加看完题目,就可以将题目抽象为三个指针,前两个指针是l1和l2,后一个指针是我们要求的,这三个指针同时移动,由于可能会产生进位,所以可以用一个变量来存储这 ...
LeetCode实战：两数相加
题目英文 You are given two non-empty linked lists representing two non-negative integers. The digits are ...
【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
leetcode第一题两数相加
leetcode两数相加: 提示: 问题描述: int* twoSum(int* nums, int numsSize, int target, int* returnSize) {for (int ...
LeetCode 445. 两数相加 II（链表大数加法）
1. 题目给定两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进 ...
LeetCode题库整理【Java】—— 2 两数相加
LeetCode题库整理[Java] 2.两数相加题目:给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果, ...
【LeetCode】【HOT 100】2. 两数相加
[LeetCode][HOT 100]2. 两数相加文章目录 [LeetCode][HOT 100]2. 两数相加 package hot;import java.util.Arrays;class ...
[链表遍历|模拟] leetcode 2 两数相加
[链表遍历|模拟] leetcode 2 两数相加 1.题目题目链接给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果 ...

2.两数相加(leetcode-2)

1.题目描述(中等难度)

2.解法1(模拟整数加法)

思路：由于两个链表存储数字的方式是相同的。

我们只需在遍历两个链表的同时将链表对应位置结点存储的数值直接相加即可。

在相加的过程中有可能产生进位，需要设置一个变量carry处理进位的情况。

图示：

代码：

3.扩展与提高

如果链表存储数字的顺序颠倒该如何解决？

思路：先将链表反转过来在进行相加操作。

这篇文章分别对链表反转的迭代和递归两种操作进行了详细讲解。

链接: 反转链表讲解

建议：阅读完反转链表的博客可以直接刷下leetcode206看看效果。

2.两数相加(leetcode-2)相关推荐

最新文章

热门文章