[Leetcode]2. Add Two Numbers
来源:互联网 发布:淘宝可以卖药品吗 编辑:程序博客网 时间:2024/06/06 03:44
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) { int carry = 0; ListNode *t = new ListNode(0); ListNode *ptr = t, *p = l1, *q = l2; while(p != NULL || q != NULL) { int val1 = 0; if(p != NULL) { val1 = p->val; p = p->next; } int val2 = 0; if(q != NULL) { val2 = q->val; q = q->next; } int temp = val1 + val2 + carry; ptr->next = new ListNode(temp % 10); carry = temp / 10; ptr = ptr->next; } if(carry == 1) ptr->next = new ListNode(1); return t->next; }};
0 0
- [LeetCode]2.Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode --- 2. Add Two Numbers
- [Leetcode] 2. Add Two Numbers
- 【leetcode】2. Add Two Numbers
- leetcode 2. Add Two Numbers
- LeetCode-2.Add Two Numbers
- [leetcode] 2. Add Two Numbers
- 【LeetCode】2. Add Two Numbers
- LeetCode - 2. Add Two Numbers
- LeetCode 2.Add Two Numbers
- LeetCode 2. Add Two Numbers
- Leetcode 2. Add Two Numbers
- 2. Add Two Numbers LeetCode
- leetcode 2. Add Two Numbers
- LeetCode-2. Add Two Numbers
- LeetCode 2. Add Two Numbers
- 2. Add Two Numbers----LeetCode
- Oracle多表关联删除记录的方法
- Jquery autocomplete 插件 清除历史缓存数据
- Android如何选择targetSDKVersion
- git提交gerrit 流程笔记
- ADO.NET之多条件查询
- [Leetcode]2. Add Two Numbers
- 数字证书
- 记一次实验室局域网的ARP欺骗
- ASP.NET Core 1.0: API的输入参数
- freemarker常见语法大全
- Android 开发中的消息机制 Handler 机制
- SDN启蒙3:openVswitch(OVS)源代码分析之简介
- 二叉树深度和宽度
- Impala Kerberos Sentry Doas