链表求和 - C++

原创于 2017-03-29 22:48:41 发布

· 699 阅读

0 ·

版权

链表专栏收录该内容

13 篇文章

订阅专栏

这段代码展示了如何使用C++实现两个链表相加。通过遍历链表，逐位相加节点值并处理进位，最后返回新的链表表示结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
                comein=(l2->val+comein)/10;
                aa=tt;
                l2=l2->next;
            }
        }
        else
        {
            while(l1!=NULL)
            {
                ListNode *tt;
                tt=new ListNode;
                tt->val=(l1->val+comein);
                aa->next=tt;
                comein=(l1->val+comein)/10;
                aa=tt;
                l1=l1->next;
            }
        }
        if(comein>=1)
        {ListNode *tt;
                tt=new ListNode;
                tt->val=comein;
                aa->next=tt;
                aa=tt;
            
        }
        if(first==NULL)
        return first;
        else
        return first->next;
        // write your code here
    }
};