[LeetCode] Add Two Numbers
来源:互联网 发布:模拟约瑟夫环 java 编辑:程序博客网 时间:2024/06/17 01:35
题目:
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 head(-1); ListNode *pr = &head, *p=l1, *q=l2; int carry = 0,sum=0; for(;p!=NULL||q!=NULL;) { if(p!=NULL && q!=NULL) { sum = p->val + q->val + carry; p = p->next; q = q->next; } else if(p==NULL) { sum = q->val + carry; q = q->next; } else { sum = p->val + carry; p = p->next; } pr->next = new ListNode(sum%10); carry = sum/10; pr = pr->next; } if(carry) pr->next = new ListNode(carry); return head.next; }};
1 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
- android学习笔记之四:四大组件之BroadcastReceiver
- CodeForces 550C Divisibility by Eight 简单题算是找规律?
- 顺序表的删除操作
- Ubuntu 16安装vmware tools
- 双机调度问题
- [LeetCode] Add Two Numbers
- 第九周项目2- 对称矩阵压缩存储的实现与应用(1)
- 【机器学习笔记1】Logistic回归总结
- 排序八 基数排序
- 实例详解CSS中position的fixed属性使用
- springSecurity csrf ajax
- 动态设置EditText密码的显示和隐藏
- 怎样自己写歌作曲
- Java调用C/C++