LeetCode习题笔记——Add Two Numbers
来源:互联网 发布:土建计价软件 编辑:程序博客网 时间:2024/06/08 10:17
这次问题看起来是两个数之和,其实主要考察两数相加中进位和对链表的一些基本操作,原题如下:
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
大意两个数字都是用链表反向保存(如2 -> 4 -> 3表示342),之后相加结果也用这个方式输出
解决方式其实并不困难,甚至题目这个反向保存让这个题目更容易解决,因为个位十位百位是反向的,所以我们遍历链表的时候就只用顺序遍历(相加的时候是从个位数开始相加,再判断进位,在进行下一位)。代码如下:
class Solution {public: ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { ListNode *head = (ListNode *)malloc(sizeof(ListNode)); ListNode *pre = head; ListNode *node = NULL; //进位 int c = 0,sum,val1,val2; //加法 while(l1 != NULL || l2 != NULL || c != 0){ val1 = (l1 == NULL ? 0 : l1->val); val2 = (l2 == NULL ? 0 : l2->val); sum = val1 + val2 + c; c = sum / 10; node = (ListNode *)malloc(sizeof(ListNode)); node->val = sum % 10; node->next = NULL; //尾插法 pre->next = node; pre = node; l1 = (l1 == NULL ? NULL : l1->next); l2 = (l2 == NULL ? NULL : l2->next); } return head->next; }};
阅读全文
0 0
- LeetCode习题笔记——Add Two Numbers
- leetcode—Add Two Numbers
- leetcode笔记--Add Two Numbers
- LeetCode —— Add Two Numbers
- LeetCode——Add Two Numbers
- LeetCode——Add Two Numbers
- leetcode 002 —— add two numbers
- LeetCode——Add Two Numbers
- LeetCode——Add Two Numbers
- #2 LeetCode——Add Two Numbers
- LeetCode——Add Two Numbers
- leetcode——Add Two Numbers
- leetcode——2Add Two Numbers
- LeetCode——2. Add Two Numbers
- Leetcode——2. Add Two Numbers
- LeetCode——2. Add Two Numbers
- LeetCode——add two numbers
- LeetCode——2. Add Two Numbers
- Android selector动态更改字体颜色
- Spring 声明式事务管理----基于AspectJ的XML方式
- uva 1395 Slim Span
- C/C++ 函数指针
- UVA 11419 SAM I AM (最小点覆盖)
- LeetCode习题笔记——Add Two Numbers
- Cookie管理
- <机器学习实战>--朴素贝叶斯(一)
- linux系统基本命令(九)
- 编码 —— PCM 编码
- 频率域图像增强及MATLAB实现
- hdu5033Building 单调栈
- 我们理解高级视觉吗?---读后总结
- 6.移动端事件--阻止冒泡