描述
你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反
的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。
您在真实的面试中是否遇到过这个题?
是
样例
给出两个链表 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) {
// write your code here
if(l1==NULL&&l2==NULL) return NULL;
ListNode * head=new ListNode(0);
ListNode * rear=head;
int sum=0;
while(l1!=NULL&&l2!=NULL)
{
sum=l1->val+l2->val+sum;
rear->next=new ListNode(sum%10);
l1=l1->next;
l2=l2->next;
rear=rear->next;
sum=sum/10;
}
ListNode *temp;
if(l1==NULL) temp=l2;
else temp=l1;
while(temp!=NULL)
{
sum=temp->val+sum;
rear->next=new ListNode(sum%10);
temp=temp->next;
rear=rear->next;
sum=sum/10;
}
if(sum==1)
rear->next=new ListNode(1);
return head->next;
}
};