LeetCode--2. Add Two Numbers
来源:互联网 发布:全身美白经验知乎 编辑:程序博客网 时间:2024/06/18 18:51
2. 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
Subscribe to see which companies asked this question.
解题思路:双链表求和产生新链表,较为简单,主要注意进位与两个链表的长短问题。
class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* result = NULL, *temp;ListNode* newCode;int sum = 0;while (l1 != NULL && l2 != NULL){newCode = (ListNode*)malloc(sizeof(ListNode));*newCode = (l1->val + l2->val + sum) % 10;sum = (l1->val + l2->val + sum) / 10;if (result == NULL){result = newCode;}else{temp->next = newCode;}temp = newCode;l1 = l1->next; l2 = l2->next;}while (l1 != NULL){newCode = (ListNode*)malloc(sizeof(ListNode));*newCode = (l1->val + sum) % 10;sum = (l1->val + sum) / 10;temp->next = newCode;temp = newCode;l1 = l1->next;}while (l2 != NULL){newCode = (ListNode*)malloc(sizeof(ListNode));*newCode = (l2->val + sum) % 10;sum = (l2->val + sum) / 10;temp->next = newCode;temp = newCode;l2 = l2->next;}if (sum != 0){newCode = (ListNode*)malloc(sizeof(ListNode));*newCode = sum;temp->next = newCode;temp = newCode;}return result;}};
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
- 【t057】任务分配
- 蓝牙之二十一-蓝牙免弹窗配对
- 手机浏览器呼出QQ聊天窗口
- java.lang.NoSuchMethodError: javax.servlet.jsp.JspFactory.getJspApplicationContext错误解决
- Android中3种时间获取方法的差异
- LeetCode--2. Add Two Numbers
- RecyclerView
- 科大讯飞 错误码 14002怎么解决?
- 票务管理系统项目(part1)
- windows核心编程-事件内核对象
- 学习笔记之qt4程序中引入自定义窗口部件之直接使用方式
- 小萨的烦恼
- Java复习笔记(5)——继承
- 针对其他博客运行streamDM的补充