链表求和
来源:互联网 发布:pcb layout软件 编辑:程序博客网 时间:2024/06/06 02:15
1.问题描述
你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
2.样例
给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null
3.思路
当链表中有空表时,直接返回,当两链表都不是空表时,正常加法,如果有一个链表比另一个链表短,把短链表缺的节点当做0。
4.代码
/**
* Definition for singly-linked list.* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
/**
* @param l1: the first list
* @param l2: the second list
* @return: the sum list of l1 and l2
*/
ListNode *addLists(ListNode *l1, ListNode *l2) {
if (l1 == NULL)
{
return l2;
}else if (l2 == NULL)
{
return l1;
}
int c = 0;
int temp = 0;
ListNode *head = new ListNode(0);
ListNode *p = head;
while (l1 != NULL && l2 != NULL)
{
temp = l1->val+l2->val + c;
c = temp/10; //jinwei
temp = temp%10; //qiuyu
p->next = new ListNode(temp);
p = p->next;
l1 = l1->next;
l2 = l2->next;
}
while (l1 != NULL)
{
temp = l1->val + c;
c = temp/10;
temp = temp%10;
p->next = new ListNode(temp);
p = p->next;
l1 = l1->next;
}
while (l2 != NULL)
{
temp = l2->val + c;
c = temp/10;
temp = temp%10;
p->next = new ListNode(temp);
p = p->next;
l2 = l2->next;
}
if (c!= 0)
{
p->next = new ListNode(c); //zuigaowei
}
return head->next;
// write your code here
}
};
5.个人感悟
应考虑到所有情况。
0 0
- 链表求和 & 二进制求和
- 链表多项式求和
- 链表求和
- LintCode 链表求和
- 链表求和
- lintcode ----链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- LintCode 链表求和
- 链表求和-LintCode
- 链表求和
- 链表求和
- 并发编程--并发编程包LockSupport
- disruptor 多个消费者 但是只消费一次 有时候会有这样的需求
- 蓝桥杯基础练习BASIC-14 时间转换
- ES6的Fetch异步请求
- 汉诺塔问题(递归算法)
- 链表求和
- No.7_2 OpenCL 同步——事件回调函数
- Java内部类总结
- 欢迎使用CSDN-markdown编辑器
- Litepal使用详解
- INSTALL_FAILED_USER_RESTRICTED错误 It is possible that this issue is resolved by uninstalling an exis
- python全局变量的使用
- Node 的模块化思想
- 初学C#--5