每个链表表示一个数，从前向后，每个节点是该数的从低到高每一个十进制位的值，将两个链表相加，返回一个新链表。【思路】每次分别取两链的一个节点相加，有进位则累计到下一位。思路简单，实现起来有很多细节要处理。【my code】ListNode* addTwoNumbers(ListNode* l1, Li...
分类：
其他好文 时间：
2015-05-05 12:23:40
阅读次数：
105
本题是使得两个链表相加，每个链表中值均为0~9，对于两个链表对应的值相加值sum若大于9，则为sum%10，并在指向的下一对节点的和sum上加1。做题思路：判断两链表是否有空链表，若有，直接返回另一个链表。若均不为空，则对应相加即可。语法细节：定义节点。使用：类+构造方法，构造方法的参数要有节点的数...
分类：
编程语言 时间：
2015-02-02 19:30:18
阅读次数：
162
【题目】
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...
分类：
其他好文 时间：
2014-10-26 14:21:29
阅读次数：
243
题意：给定两个代表数字的链表，每个节点里存放一个digit，数字是逆方向的，将这两个链表相加起来
思路：
1.i, j遍历l1,l2至最长，短的补零
2..设置一个进位变量c, 第i次遍历 l1,l2,c的和除以10进位，mod10留在这一位
3.出循环后还要检查是不是还有进位
复杂度：O(m+n)， 空间O(m+n)...
分类：
其他好文 时间：
2014-05-15 13:38:03
阅读次数：
258
