【Leecode】两数相加

学习了链表结构，链表中元素的访问，对象指针的初始化与赋值，链表的创建（多个节点链接起来），进位计算的表达。

100ms

/*** 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* sum = new ListNode(0);ListNode* tmp = sum;int carry = 0; while(l1 || l2) {if(l1){carry += l1->val;l1 = l1->next;}if(l2){carry += l2->val;l2 = l2->next;}tmp->next = new ListNode(carry % 10);carry /= 10;tmp = tmp->next;}if(carry)tmp->next = new ListNode(carry);return sum->next;}
};

68ms

class Solution {
public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode *L = new ListNode(0), *p = L;int m = 0; //进位值int x, y; //保存l1 l2节点的值while(l1 || l2){ //题目中的链表是没有header的x = (l1 != NULL) ? l1->val : 0;y = (l2 != NULL) ? l2->val : 0;p->val = (x + y + m) % 10;m = (x + y + m) > 9;cout << x << y << m << endl;l1 = (l1 != NULL) ? l1->next : NULL;l2 = (l2 != NULL) ? l2->next : NULL;p->next = ((l1 || l2) || m != 0) ? new ListNode(m) : NULL; // 如果仅判断(l1 || l2)的话，5+5 的情况会丢失进位p ? p = p->next : 0;}return L;}
};

转载于:https://www.cnblogs.com/gdut-gordon/p/10513156.html

【Leecode】两数相加相关推荐

力扣每日一题——两数相加II
发现做的题难度始终不高,今天Leecode给了一个稍微难一点的题目.(前两天没更是因为去拔牙了~~>_<~~) 给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每 ...
leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
【每日一算法】两数相加
微信改版,加星标不迷路! 每日一算法-两数相加给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两 ...
【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
[Swift]LeetCode2. 两数相加 | Add Two Numbers
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
LeetCode 2 两数相加
给定两个非空链表来代表两个非负数,位数按照逆序方式存储,它们的每个节点只存储单个数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 - ...
计算机组成原理两数相加指令,计算机组成原理复习题
27. 一个16K×32位的存储器,其地址线和数据线的总和是 . A．48 B．46 C．36 答案:B 28.由于磁盘上的内部同心圆小于外部同心圆,则对其所存储的数据量而言, . A.内部同心圆大于 ...
js 数字相加_Python练习：解题 - 两数相加（JS, TS, PY3版）
两数相加题目描述给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新 ...
LeetCode 2 两数相加(链表)
题目要求: 给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入 ...
python 链表两数相加
| 两数相加给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设 ...

【Leecode】两数相加

【Leecode】两数相加相关推荐

最新文章

热门文章