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.个人感悟
应考虑到所有情况。