leetcode---Add Two Numbers---链表
来源:互联网 发布:手机怎么添加wifi网络 编辑:程序博客网 时间:2024/04/30 07:08
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) { if(l1 == NULL) return l2; if(l2 == NULL) return l1; ListNode *l = new ListNode(0); ListNode *head = l; int c = 0; while(l1!=NULL && l2!=NULL) { int s = l1->val + l2->val + c; ListNode *p = new ListNode(s%10); c = s / 10; l1 = l1->next; l2 = l2->next; l->next = p; l = l->next; } while(l1!=NULL) { int s = l1->val + c; ListNode *p = new ListNode(s%10); c = s / 10; l1 = l1->next; l->next = p; l = l->next; } while(l2!=NULL) { int s = l2->val + c; ListNode *p = new ListNode(s%10); c = s / 10; l2 = l2->next; l->next = p; l = l->next; } if(c != 0) { ListNode *p = new ListNode(c); l->next = p; } return head->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
- Fragment生命周期详解
- tomcat 基于apr配置https
- 线性表的顺序存储——顺序表
- Android利用文本框监听器做出在输入的过程中就能出查询结果的效果
- XMG CALayer 自定义
- leetcode---Add Two Numbers---链表
- Apache 配置使用小结
- link to cv数据集
- 第十、十一周项目
- Amazon 笔试 :公共祖先 问题
- Hbase原理、基本概念、基本架构
- FragmentPagerAdapter与FragmentStatePagerAdapter区别
- hadoop2.4.1启动datanode启动不了
- Hbase在连接api时遇到的问题