2. Add Two Numbers
来源:互联网 发布:天天炫舞抽坐骑软件 编辑:程序博客网 时间:2024/05/01 09:40
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) { long long int sum1, sum2, sum; sum1 = sum2 = sum = 0; for(int i = 0; l1 != NULL; l1 = l1 -> next, ++i) { sum1 += l1 -> val * pow(10, i); } for(int i = 0; l2 != NULL; l2 = l2 -> next, ++i) { sum2 += l2 -> val * pow(10, i); } sum = sum1 + sum2; ListNode *g = new ListNode(sum - (sum / 10) * 10); ListNode *n = g; ListNode *tt; tt = n; sum = sum / 10; while(sum > 0) { ListNode *t = new ListNode(sum - (sum / 10) * 10); tt -> next = t; tt = t; sum = sum / 10; } return n; }};
0 0
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 2.Add Two Numbers
- 2. Add Two Numbers
- 2. Add Two Numbers
- 枚举
- spring学习笔记(二)
- 一次更改网络权限
- 【Dongle】【牛腩新闻发布系统】ASP无法识别
- jQuery 弹出层
- 2. Add Two Numbers
- AlertDialog 提示框 | ProgressDialog 进度对话框
- UVA-299 Train Swapping
- 索引优化MAX()
- 得到inflater的两种方法
- 智能终端语音加解密
- 《Testing with Xcode》第一章——QuickStart
- rom 机
- 机器学习算法思想简单梳理