Add Two Numbers

最新推荐文章于 2019-05-18 16:48:28 发布

原创最新推荐文章于 2019-05-18 16:48:28 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种使用链表进行加法运算的方法。通过遍历两个链表并逐位相加，同时处理进位问题，最终形成新的链表作为计算结果。文章提供了完整的C++实现代码。

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

难度：1

模拟加法。。

class Solution
{
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2)
    {
        ListNode *ans=NULL;
        int t=0;//进位
        ListNode * ret=NULL;
        while(l1&&l2)
        {
            ListNode * tNode = new ListNode((l1->val+l2->val+t)%10);
            if(ans == NULL) 
            {
                ans=tNode;
                ret=ans;
            }
            else 
            {
                ans->next=tNode;
                ans=ans->next;
            }
            t=(l1->val+l2->val+t)/10;
            l1=l1->next;
            l2=l2->next;
        }
        ListNode * l=l1==NULL?l2:l1;
        while(l)
        {
            ListNode * tNode = new ListNode((l->val+t)%10);
            if(ans == NULL) 
            {
                ans=tNode;
                ret=ans;
            }
            else 
            {
                ans->next=tNode;
                ans=ans->next;
            }
            t=(l->val+t)/10;
            l=l->next;
        }
        if(t!=0)
        {
            ListNode * tNode = new ListNode(t); 
            if(ans == NULL) 
            {
                ans=tNode;
                ret=ans;
            }
            else 
            {
                ans->next=tNode;
                ans=ans->next;
            }
        }
        return ret;
    }
};