leetcode刷题第一天~两数相加
2019-05-10 22:54
441 查看
leetcode刷题第一天
题目:
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
解题答案.
class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *p1 = l1, *p2 = l2; ListNode *dummyHead = new ListNode(-1); ListNode* cur = dummyHead; int carried = 0; while(p1 || p2 ){ int a = p1 ? p1->val : 0; int b = p2 ? p2->val : 0; cur->next = new ListNode((a + b + carried) % 10); carried = (a + b + carried) / 10; cur = cur->next; p1 = p1 ? p1->next : NULL; p2 = p2 ? p2->next : NULL; } cur->next = carried ? new ListNode(1) : NULL; ListNode* ret = dummyHead->next; delete dummyHead; return ret; } };
第一次用csdn写博客,还不太适应,晚点再加以补充。
相关文章推荐
- Leetcode每日一道 -- 两数相加
- [LeetCode] Add Two Numbers 两数相加
- LeetCode每日一题 009 两数相加
- LeetCode刷题-两数相加
- LeetCode 第二题两数相加 C语言
- leetcode 链表里的两数相加 C++实现
- leetcode-2-两数相加(add two numbers)-java
- 链表:链表两数相加( LeetCode 2. Add Two Numbers(两数相加))
- 从零打卡leetcode之day 2---两数相加
- LeetCode 2. 两数相加
- LeetCode 2 两数相加(链表)
- Leetcode(2)两数相加
- leetcode 2. 两数相加(Java 版)
- Leetcode(C++)——2. 两数相加
- LeetCode 2. 两数相加
- LeetCode题目C++实现:2. 两数相加
- LeetCode-2 两数相加 Add Two Numbers
- [leetcode]两数相加
- leetcode 1 Two sum(两数相加)
- Leetcode 第二题,两数链表相加