LeetCode -- Add Two Numbers
来源:互联网 发布:手机淘宝修改地址在哪 编辑:程序博客网 时间:2024/06/16 09:27
Add Two Numbers
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
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *newNode = new ListNode(0); ListNode *resultNode = newNode; int carry = 0; while(l1!=NULL||l2!=NULL){ int v = 0; if(l1!=NULL){ v = l1->val; l1 = l1->next; } if(l2!=NULL){ v +=l2->val; l2 = l2->next; } resultNode->next = new ListNode((v+carry)%10); carry = (v+carry)/10; resultNode = resultNode->next; } if(carry>0){ resultNode->next = new ListNode(1); } return newNode->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 Add Two Numbers
- [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] Add Two Numbers
- [LeetCode] Add Two Numbers
- LeetCode - Add Two Numbers
- LeetCode | Add Two Numbers
- 【leetcode】Add Two Numbers
- 前端有用的网址
- 第13周项目1动物这样叫(3)
- hive使用技巧(一)自动化动态分配表分区及修改hive表字段名称
- linux 内核中 查看寄存器的值
- 第十三周项目2-形状类族的中的纯虚函数
- LeetCode -- Add Two Numbers
- /usr/libexec/gconf-sanity-check-2 退出状态256
- SAT填空题答题的两个注意事项
- oracle dual
- 杭州6个月练级完毕
- java提取svn中的log信息
- 【原创】Structure from Motion (SfM)算法测试---3D重建简介
- 那些年,追过的开源软件和技术
- Windows 10 设置桌面图标