002 - Add Two Numbers
2015-11-10 20:45
190 查看
Add Two Numbers
Total Accepted:100874Total Submissions:
477557Difficulty: Medium
You are given two linked lists representing two non-negative numbers. 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.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Subscribe to see which companies asked this question
其实就是两个大整数高低位倒置相加
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) { int jin = 0; struct ListNode* ll = l1; struct ListNode* lr = l2; while (l1) { l1->val += jin; jin = 0; if (l2) { l1->val += l2->val; l2 = l2->next; } if (l1->val > 9) { jin = 1; l1->val -= 10; } if (!l1->next) { if (!l2) { if (jin) { lr->val = jin; l1->next = lr; lr->next = NULL; l1 = lr; } } else { l1->next = l2; l2 = NULL; } } l1 = l1->next; } return ll; }
相关文章推荐
- 关于OC中委托(代理人)的理解
- java.util.regex包中类Pattern 正则表达式的构造摘要(二)
- 流量充值解决方案(附代码)
- iOS视图控制器<2>
- 如何利用百度云下载BT或磁力链等资源,而不用迅雷
- 算法导论 8-2思考题 之线性时间原址排序
- leetcode:Best Time to Buy and Sell Stock I II II
- SET_CONTEXT ORA-01031: 权限不足
- 运算符重载与友元
- 软考之路——回忆总结
- hasStableIds的作用
- lightoj 1030 - Discovering Gold 【期望】
- windows环境下搭建react native0.12.0 android环境
- Codeforces 543B Destroying Roads 【暴力 SPFA】
- quartz详解
- Json的学习
- 机器学习算法之:KNN
- hdu 5113 Black And White
- Android 中的dp,px,pt,sp比较
- linux常用命令