链表求和
来源:互联网 发布:地理数据下载 编辑:程序博客网 时间:2024/06/13 20:02
问题描述:
你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
样例
给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null
解题思路:
当链表中有空表时,直接返回另一条链表,当皆不是空表时,进行加法操作,还有考虑一个链表比另一个短的情况。
代码:
/**
* 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
}
};
感想:
在加法运算时需要考虑进位的问题。
你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
样例
给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null
解题思路:
当链表中有空表时,直接返回另一条链表,当皆不是空表时,进行加法操作,还有考虑一个链表比另一个短的情况。
代码:
/**
* 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
}
};
感想:
在加法运算时需要考虑进位的问题。
0 0
- 链表求和 & 二进制求和
- 链表多项式求和
- 链表求和
- LintCode 链表求和
- 链表求和
- lintcode ----链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- 链表求和
- LintCode 链表求和
- 链表求和-LintCode
- 链表求和
- 链表求和
- 中国目前还未掌握的核心技术有哪些?(无图)
- BZOJ P3171[Tjoi2013]循环格
- VXLAN 概念(Part II)- 每天5分钟玩转 OpenStack(109)
- 在 ML2 中配置 VXLAN
- 好吧,这就是等级的区别之一待续
- 链表求和
- 创建 VXLAN
- Activity四种启动模式的特点
- android进程间通信
- 安卓命令行
- EA&UML日拱一卒-为类添加操作和方法
- Python设置三方库路径
- React JSX
- 徒步