LeetCode - Add Two Numbers

最新推荐文章于 2024-08-12 10:14:14 发布

Shev_7

最新推荐文章于 2024-08-12 10:14:14 发布

阅读量205

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/shevchenkoNIIT/article/details/87619222

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了链表加法算法的实现细节，通过一个具体示例展示了如何将两个链表表示的数字相加，并返回一个新的链表作为结果。算法处理了进位情况，确保了结果的准确性。

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

ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
        if(l1==NULL){
            return l2;
        }
        if(l2==NULL){
            return l1;
        }
        
        int m=0;
        ListNode *l =new ListNode(0);
        ListNode *l3=l;
        while(l1!=NULL || l2!=NULL){
            int value=0;
            if(l1!=NULL){
                value+=l1->val;
                l1=l1->next;
            }
            if(l2!=NULL){
                value+=l2->val;
                l2=l2->next;
            }
            value+=m;
            m=value/10;
            
            l3->next=new ListNode(value%10);
            l3=l3->next;
        }
        if(m==1){
            l3->next= new ListNode(1);
        }
        return l->next;

    }