问题描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 解决方案 这个题本 ...
分类:
其他好文 时间:
2019-01-27 13:03:37
阅读次数:
136
/* T2:两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:... ...
分类:
其他好文 时间:
2019-01-15 21:02:50
阅读次数:
204
两数相加 两数相加 两数相加 两数相加 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 ...
分类:
其他好文 时间:
2019-01-07 10:30:56
阅读次数:
213
描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 实现: ...
分类:
其他好文 时间:
2018-12-20 21:34:42
阅读次数:
219
1.题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 2.解题思路 ...
分类:
其他好文 时间:
2018-12-06 20:30:56
阅读次数:
175
代码: int add(int num1,int num2){ if(0==num2) return num1;//若进位为0,运算结束 int temp=num1^num2; int carry=(num1&num2)<<1; return add(temp,carry);//若存在不为0的进位, ...
分类:
编程语言 时间:
2018-11-29 23:21:28
阅读次数:
346
1.题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 2.易理解版本 ...
分类:
其他好文 时间:
2018-11-27 23:45:28
阅读次数:
381
题目描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: ...
分类:
其他好文 时间:
2018-11-24 22:24:37
阅读次数:
332
这道题是LeetCode里的第2到题。 这道题的条件判断很简单,如下: 1.是否为尾节点 2.是否产生进位 3.是否等于9 4.是否需要拓展空间 代码如下: 运行结果 ? 个人总结:在设计算法初期,造成了许多代码的累赘,以上代码是经过优化后得到的。但是在这里两个if条件中还是会有代码的重复,但能够做 ...
分类:
其他好文 时间:
2018-11-16 23:29:51
阅读次数:
206
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 ...
分类:
其他好文 时间:
2018-11-15 01:42:44
阅读次数:
641