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) {
ListNode *aa,*first;
aa=new ListNode;
first=aa;
int comein=0;
while(l1!=NULL &&l2!=NULL)
{
ListNode *bb;
bb=new ListNode;
bb->val=((l1->val+l2->val)+comein);
comein=(l1->val+l2->val+comein)/10;
aa->next=bb;
aa=bb;
l1=l1->next;
l2=l2->next;
}
if(l1==NULL)
{
while(l2!=NULL)
{
ListNode *tt;
tt=new ListNode;
tt->val=(l2->val+comein);
aa->next=tt;
c
链表求和 - C++
最新推荐文章于 2022-05-15 09:06:24 发布
这段代码展示了如何使用C++实现两个链表相加。通过遍历链表,逐位相加节点值并处理进位,最后返回新的链表表示结果。
摘要由CSDN通过智能技术生成