LeetCode | 2.两数相加
这次来写一下 LeetCode 的第 2 题,两数相加。
题目描述
题目直接从 LeetCode 上截图过来,题目如下:
上面的题就是 两数相加 题目的截图,同时 LeetCode 会根据选择的语言给出了一个类的定义或者函数的定义,然后在其中实现 两数相加 的解题过程。这次我使用 C 语言来进行完成。
C 语言给出的函数定义如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
}
通过函数定义可以看出,addTwoNumbers 函数的参数是两个单向链表,然后返回值也是一个链表,然后我们要做的就是让两个链表的每个节点相加,并产生新的节点构成一个新的链表,并且链表上的每个节点只能存储一位数。
问题分析
初看题目,可能觉得并不复杂,事实上也的确不是很复杂。两个链表的每个节点相加,然后所得的结果存在一个新的链表节点当中,且这个节点中只能存一位数。
其实,这样的思路是比较符合我们做加法思路的,在我们列竖式的时候,就是按照这种方式来进行计算的。这里用图来进行描述。
只要使链表的指针逐步的移动,并使指针所指向的节点中的值进行相加,相加后判断是否产生进位,如果产生进位则记录下进位的值,把进位后剩下的个位数写入链表的节点,进位的值与当前节点的下对节点相加时同时参与运算即可。
链表最后的一对节点相加后也可能会产生进位,因此在循环相加后,需要判断是否产生了进位,如果有进位需要为这个进位一个单独的节点链到链表的结尾处。
当一个链表比另外一个链表长的时候,只要让较长的那个链表和 0 相加即可。直到两个链表都为空为止。
代码实现
C 语言的代码如下
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
if (l1 == NULL) {
return l2;
}
if (l2 == NULL) {
return l1;
}
struct ListNode* one = l1;
struct ListNode* two = l2;
struct ListNode* sum = NULL;
struct ListNode* tsum = NULL;
/* 进位值 */
int tmp = 0;
struct ListNode* tn = NULL;
while (one != NULL || two != NULL) {
int o = 0, t = 0, s = 0;
if (one != NULL) {
o = one->val;
one = one->next;
}
if (two != NULL) {
t = two->val;
two = two->next;
}
/* 带进位加法 */
s = o + t + tmp;
tmp = s / 10;
s = s % 10;
tn = (struct ListNode*)malloc(sizeof(struct ListNode));
tn->val = s;
tn->next = NULL;
if (sum != NULL) {
tsum->next = tn;
tsum = tn;
} else {
sum = tn;
tsum = tn;
}
}
if (tmp != 0) {
tn = (struct ListNode*)malloc(sizeof(struct ListNode));
tn->val = tmp;
tn->next = NULL;
tsum->next = tn;
}
return sum;
}
提交结果
在写完代码后,点击右下角的 “执行代码”,然后观察 “输出” 和 “预期结果” 是否一致,一致的话就点击 “提交” 按钮。点击 “提交” 按钮后,系统会使用更多的测试用例来测试我们写的函数体,如果所有的测试用例都通过了,那么就会给出 “通过” 的字样,如果没有通过,会给出失败的那一组测试用例,我们可以根据给出的测试用例来继续修改代码。我们的代码提交后的截图如下:
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android 利用V4L2 调用camera
- Android基础--利用ANativeWindow显示视频
- Python如何爬取b站热门视频并导入Excel
- 代码详解——改变控制器的参考速度
- Python爬虫之JS的解析
- Python爬虫之chrome在爬虫中的使用
- Python爬虫之打码平台的使用
- Python爬虫---爬取腾讯动漫全站漫画
- Python爬虫之数据提取-selenium的其它使用方法
- Python爬虫之数据提取-selenium定位获取标签对象并提取数据
- Python爬虫之数据提取-selenium的介绍
- MVC中的引用缺少问题
- 如何用CSS3制作出风琴效果
- ASP.NET Core 进程内与进程外的性能对比
- 伪类和CSS3动画的合并使用