求两个整数的和

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

struct listNode{
	int value;
	listNode* next;
	listNode(int x):value(x),next(nullptr){}
};
listNode * twoNum(listNode* l1,listNode* l2){
	listNode*  head = new listNode(0),*ptr=head,*ptr1=l1,*ptr2=l2,*ptr3=nullptr;
	int flag=0，sum=0;//进位标志
	while(ptr1!=nullptr&&ptr2!=nullptr){
		sum=(ptr1->value+ptr2->value+flag)%10;
		flag=(ptr1->value+ptr2->value+flag)/10;
		listNode* node = new listNode(sum);
		ptr->next=node;
		ptr=ptr->next;
		ptr1=ptr1->next;
		ptr2=ptr2->next;
	}
	ptr3=ptr1?ptr->next:ptr2->next;
	while(ptr3!=nullptr){
		sum=(ptr3->value+flag)%10;
		flag=(ptr3->value+flag)/10;
		listNode* node = new listNode(sum);
		ptr->next=node;
		ptr=ptr->next;
		ptr3=ptr3->next;
	}
	if(flag>0){
	//添加最后进位
	listNode* node=new listNode(flag);
	ptr->next=node;
	}
	return head->next;
}