addTwoNumbers

大神的代码好短，自己写的120多行=_= 各种判断

    ListNode *f(ListNode *l1, ListNode *l2) {ListNode *p1 = l1;ListNode *p2 = l2;ListNode *res = new ListNode(0);ListNode *p3 = res;int sum = 0;while (p1 != NULL || p2 != NULL) { //这里用“或”sum /= 10; //进位if (p1 != NULL) { //这样一来位数不同的就不用分开讨论了sum += p1->val;p1 = p1->next;}if (p2 != NULL) {sum += p2->val;p2 = p2->next;}p3->next = new ListNode(sum % 10); //不用新建指针p3 = p3->next;}if (sum >= 10) {p3->next = new ListNode(1);}return res->next; //这样就省了不少讨论}

转载于:https://www.cnblogs.com/lzd233/p/6258191.html

addTwoNumbers相关推荐

【题解】LeetCode-两数相加（add-two-numbers）
2.两数相加给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表 ...
力扣(LeetCode)刷题，简单+中等题(第31期)
目录第1题:同构字符串第2题:最后一块石头的重量第3题:最小路径和第4题:键盘行第5题:存在重复元素 II 第6题:两数相加第7题:三个数的最大乘积第8题:等价多米诺骨牌对的数量第9题 ...
leetcode-2 两数相加
给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 ...
【Leecode】两数相加
学习了链表结构,链表中元素的访问,对象指针的初始化与赋值,链表的创建(多个节点链接起来),进位计算的表达. 100ms /*** Definition for singly-linked list.* ...
【leetcode】力扣刷题(2)：两数相加（go语言）
一.问题描述给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表 ...
leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
数据结构与算法：08 Leetcode同步练习（三）
目录题目01:合并两个有序链表题目02:删除排序链表中的重复元素题目03:环形链表题目04:反转链表题目05:删除链表中的节点题目06:两数相加题目07:删除链表的倒数第N个节点题目0 ...
刻意练习：LeetCode实战 -- Task10. 两数相加
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
第02期基础算法（Leetcode）刻意练习开营计划
背景如果说 Java 是自动档轿车,C 就是手动档吉普.数据结构与算法呢?是变速箱的工作原理.你完全可以不知道变速箱怎样工作,就把自动档的车子从 A 开到 B,而且未必就比懂得的人慢.写程序这件事, ...

addTwoNumbers

addTwoNumbers相关推荐

最新文章

热门文章