题意大概为给定两个链表,每个链表表示一个逆序的整数,如2->4->3表示342,要求算出两个数之和并用一个链表储存。
只需按照两个链表的顺序相加并依次保存即可。其中进位的问题需单独考虑。代码如下:
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
int carry=0;
ListNode* listNode=new ListNode(0);
ListNode* p1=l1,*p2=l2,*p3=listNode;
while(p1!=NULL|p2!=NULL)
{
if(p1!=NULL)
{
carry+=p1->val;
p1=p1->next;
}
if(p2!=NULL)
{
carry+=p2->val;
p2=p2->next;
}
p3->next=new ListNode(carry%10);
p3=p3->next;
carry/=10;
}
if(carry==1)
p3->next=new ListNode(1);
return listNode->next;
}
};